Editor’s Note 


This book arose out of a collection of papers written by Amarnath Murthy. The papers 
deal with mathematical ideas derived from the work of Florentin Smarandache, a man 
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Chapter 1 
Smarandache Partition Functions 


Section 1 
Smarandache Partition Sets, Sequences and Functions 


Unit fractions are fractions where the numerator is 1 and the denominator is a natural 
number. Our first point of interest is in determining all sets of unit fractions of a certain 
size where the sum of the elements in the set is 1. 


Definition: For n > 0, the Smarandache Repeatable Reciprocal partition of unity for n 
(SRRPS(n)) is the set of all sets of n natural numbers such that the sum of the reciprocals 
is 1. More formally, 

n 
SRRPS(n) = { x | x =(a1, a2, ... an) where & I/a; = 1 }. 

r=1 


frp(n) = order of the set SRRPS(n). 
For example, 


SRRPS(1) = { (1) }, frp) = 1. 

SRRPS(2) = { (2,2)}, frp(2) = 1. (1/2 + 1/2 =1). 

SRRPS(3) = { (3,3,3), (2,3,6), (2.4,4)}, fep(3) = 3. 

SRRPS(4) = { (4,4,4,4), (2,4,6,12),(2,3,7,42),(2,4,5,20),(2,6,6,6),(2,4,8,8), 
(2,3,12,12),(4,4,3,6),(3,3,6,6),(2,3,10,15),(2,3,9,18)}, fiep(4) = 14. 


Definition: The Smarandache Repeatable Reciprocal Partition of Unity Sequence is the 
sequence of numbers 


SRRPS(1), SRRPS(2), SRRPS(3), SRRPS(4), SRRPS(5), .. . 


Definition: For n> 0, the Smarandache Distinct Reciprocal Partition of Unity Set 
(SDRPS(n)) is SRRPS(n) where the elements of each set of size n must be unique. More 
formally, 

n 
SRRPS(n) = { x | x =(a1, a2, ... an) Where & 1/a;= 1 and aj =a; <=> i=j }. 

rl 
fpp(n) = order of SDRPS(n). 


For example: 


SRRPS(1) = { (1) }, fap(1) = 1. 
SRRPS(2) = { }, fap(2) = 0. 
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SRRPS(3) = { (2,3,6)}, fre) = 1. 
SRRPS(4) = { (2,4,6,12),(2,3,7,42),(2,4,5,20), (2,3,10,15),(2,3,9,18)}, fep(4) = 5. 


Definition: The Smarandache Distinct Reciprocal partition of unity sequence is the 
sequence of numbers fpp(n). 


Theorem: 
n-1 


fpp(n) > >) fpp(k) + (n? — 5n +8)/2, n>3. 
k=3 


Proof: 
The inequality will be established in two steps. 


Proposition A 
For every n, there exists a set of n distinct natural numbers, the sum of whose reciprocals 


is 1. 


Proof of proposition A: 
The proof is by induction on n. 


Basis step: 
n=1,1/1=1. 


Inductive step: 
Assume that the proposition is true for r. Then there is a set of distinct natural numbers 


aj<an<... <a 

such that 

l/a, + I/ag +... + 1/a,=1. 

Since 1/k = 1/(k+1) + 1/(k(k+1)), we can modify the original sequence to get 
aj<aj<...<a.y <ap, +1 <apy(any + 1) = any 


where the sum of the reciprocals is still one. Therefore, the proposition is also true for 
r+l. 


Therefore, by the principle of mathematical induction, the expression is true for all n. 


Note: If a), a2,..., a); are n-1 distinct natural numbers given by the relation 
a, = 2 
a=a,t+1l 
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a3=ajant+ 1 


a =ajao... ae, +1 =ae(ae1—1)4+1 


An-2 = aja2... an-3 +] 
An-] = aja2... an-2 


then the numbers form a set of (n-1) distinct natural numbers such that the sum of the 
reciprocals is one. 


Definition: A set of numbers defined in the manner of the sequence above is called a 
Principle Reciprocal Partition. 


Note: It is easy to prove that the elements of a Principle Reciprocal Partition satisfy the 
congruences 


a>, = 3 mod(10) and ao; = 7 mod(10), for t > 1. 


Consider the principle reciprocal partition for n-1 numbers. Each a; contributes one to 
fpp (n) if broken into a + 1, a; (a+ 1) except for t = 1. (since 2, if broken into 3 and 6, 
yields 1/2 =1/3 + 1/6, the number 3 is repeated and the condition of all numbers being 
distinct is not fulfilled). There is a contribution of n - 2 from the principle set to fpp (n). 
The remaining fpp (n- 1) -1 members (excluding the principle partition) of SDRPS(n-1) 
would contribute at least one each to fpp (n) (breaking the largest number in each such 
set into two parts) . The contribution to fpp (n) is therefore at least 


n-2 + fpp(n-1) — 1 = fpp(n-1) + n -3 
fpp(n) > fpp(n-1) +n-3. 


Also for each member (b; , b2,..., by-1 ) of SDRPS(n-1) there exists a member of 
SDRPS(n) Le. (2, 2b; , 2b2,... ,2by-) ) as We can see that 


1=(1/2)(1+ 1b) + I/bp +... + U/bp-1) = 1/2 41/26) +... + 1/2ba. 


In this way, there is a contribution of fpp(n-1) to fpp(n). 
Taking into account all these contributions to fpp(n), we get 
fpp (n) > fpp (n-1) +n-3 + fpp (n-1) 


fpp (n) > 2fpp (n-1) +n-3 
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fpp (n) = fpp (n-1) > fpp (n-1) +n-3. 
Replacing n in the last formula by n-1, n-2 and so forth, we get 
fpp (n-1) —fpp (n-2) > fpp (n-2) +n-4 


fpp (n-2) = fpp (n-3) > fpp (n-3) +n-5 


fn (Aye G) Str CYA. 


Summing up all the above inequalities, we have 


n-1 n-1 
fpp(n) — fpp(3)> >> for(k) + Yr 
k=3 rl 
n-1 
for(n) => >) fpp(k) + ((n-3)(n-2))/2 + 1 
k=3 
n-1 
fop(n) > >) fpp(k) + (n’ — Sn + 8)/2, n> 3. 
k=3 


Remark: It should be possible to come up with a stronger result, as I believe that there 
should be more terms on the right. The reason for this belief will be clear from the 
following theorem. 


Theorem: Let m be a member of an element of SRRPS(n), say m = a, from 
(ai, a2,..., an) and by definition 


n 
Y Way = 1. 
k=1 
The m contributes [(d(m) + 1)/2] elements to SRRPS(n+1), where [ ] represents the 
integer value and d(m) the number of divisors of m. 
Proof: For each divisor d of m, there is a corresponding divisor m/d = d’. 


Case-I: m is not a perfect square. Then d(m) is even and there are d(m)/2 pairs of the 
type (d,d') such that dd' = m. 
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Consider the following identity 


I(p*q) = 1(p(p t+q)) + 1/(q(p+q)) 
for each divisor pair (d,d') of m we have the following breakup 
1/(d*d') = 1/(d(d+d')) + 1/(d'\(d+d')). 


Hence, the contribution of m to SRRPS(n+1) is d(m)/2. As d(m) is even 
d(m)/2 = [(d(m)+1)/2] as well. 


Case-II m is a perfect square. In this case d(m) is odd and there is a divisor pair 

d=d' = m'” . This will contribute one to SRRPS(n+1).The remaining (d(m) —1)/2 pairs of 
distinct divisors would each contribute one, making the total contribution 

((d(m) —1)/2). Therefore, the total number in this case would be 

(d(m) —1)/2 + 1 = (d(m) +1)/2 =[ (d(m) +1)/2]. 

Hence m contributes [(d(m) + 1)/2 ] elements to SRRPS(n+1) and the proof is complete. 


Remarks: 


1) The total contribution to SRRPS(n+1) by any element of SRRPS(n) is 


Y (d@y) + 1/21 
where each a, is considered only once irrespective of its repeated occurrence. 


2) For SDRPS(n+1), the contribution by any element of SDRPS(n) is given by 


Y [d(ay/2] 
because the divisor pair d = d’ = a, does not contribute. 


Hence, the total contribution of SDRP(n) to generate SDRPS(n+1) is the summation 
over all the elements of SDRPS(n). 
n 


~ LX av/2). 
fpp(n) k=1 


Generalization: 
It is possible to generalize these results by considering the following identity 


ibs) 


1 1 1 1 


— + + 
par pq(ptq+r) — qr(pt qtr) rp(ptq+r) 
which also suggests 
1 r r r 
= SiC HY 89CE a7" 
bibo...b; k=1 t=1,t#k s=l 


It is easy to establish this identity by summing up the elements on the right side. From 
this formula, the contribution of the elements of SDRPS(n) to SDRPS(n+r) can be 
evaluated if answers to the following open problems can be found. 


Open problems: 
(1) In how many ways can a number be expressed as the product of 3 of its divisors? 


(2) In general in how many ways can a number be expressed as the product of r of its! 
divisors? 


(3) In how many ways can a number be expressed as the product of its divisors? 


Any attempt to find answers to the above questions leads to the need for the 
generalization of the theory of the partition function. 


Section 2 


A Program to Determine the Number of Smarandache Distinct 
Reciprocal Partitions of Unity of a Given Length 


The previous section introduced the Smarandache distinct reciprocal partition of unity 
and demonstrated some properties. In this section, a computer program written in the C 
language will be presented. 


/* This is a program for finding number of distinct reciprocal partitions of unity of a 
given length written by K Suresh, Software expert, IKOS , NOIDA , INDIA. */ 


#include<stdio.h> 
#include<math.h> 
unsigned long TOTAL; 
FILE* f: 

long double array[ 100]; 
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unsigned long count = 0; 
void try(long double prod, long double sum, unsigned long pos) 


if( pos == TOTAL - 1 ) 


{ 
// last element.. 
long double diff = prod - sum; 
if( diff == 0 ) return; 
array[pos] = floorl(prod / diff); 
if( array[pos] > array[pos-1] && array[pos] * diff == prod ) 
{ 
fprintf(f, "(Yold) %ld", ++count,(unsigned long)array[0]); 
int 1; 
for(i = 1;1< TOTAL; i++) fprintf(f,", %ld", (unsigned long)array[i]); 
fprintf(f, "\n"); 
fflush(f); 
} 
return; 
} 
long double i; 
if( pos == 0) 
i=1; 
else 


i = array[pos-1]; 


while(1) { 
re 
long double new_ prod = prod * pow(i, TOTAL-pos); 
long double new_sum = (TOTAL-pos) * (new_prod / 1); 
unsigned long j; 
for(j = 0; | < pos; j++) new_sum += new_prod / array[j]; 
if( new_sum < new_prod ) 

break; 


new_prod = prod * 1; 

array[pos] = 1; 

new_sum = prod + sum * i; 

if( new_sum >= new_ prod ) continue; 


try(new_prod, new_sum, pos+1); 


return; 
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main() 


{ 
printf("Enter no of elements ?"); 
scanf("%ld", &TOTAL); 
char fname[256]; 
sprintf(fname, "rec%ld.out", TOTAL); 
f = fopen(fname, "w"); 
fprintf(f, "No of elements = %ld.\n", TOTAL); 
try(1, 0, 0); 
fflush(f); 
fclose(f); 
printf("Total “old solutions found.\n", count); 
return 0; 
} 
Using this program, the following table of data was accumulated. 
Length Number of Distinct Reciprocal Primes 
1 1 
2 0 
3 1 
4 6 
) 72 
6 2320 
7 245765 
Section 3 


A Note On Maohua Le’s Proof Of Murthy’s Conjecture On Reciprocal 
Partition Theory 


In [4], Maohua Le attempted to prove the conjecture that there are infinitely many 
disjoint sets of positive integers the sum of whose reciprocals is equal to one. He 
misunderstood the conjecture, perhaps due to inadequate wording. What he actually 
proved was the proposition that for every n there exists a set of n distinct natural numbers 
the sum of whose reciprocals is one. 


I would like to clarify and restate the conjecture using the following example. 


Let A= { a), a2,..., a, } and B= { bj, by,..., b, } be two sets such that 
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r S 
Y Va =1= ¥ iy 
k=1 k=1 


with AM B=e. 
The conjecture is that there are infinitely many disjoint sets of the type A or B. 
Example: 
A= {2,3, 7,42}, B={4,5, 6, 8, 9, 12, 20, 72}. 
Section 4 


Generalization of Partition Function, Introduction of the Smarandache 
Factor Partition 


The partition function P(n) is defined as the number of ways that a positive integer can 
be expressed as the sum of positive integers. Two partitions are not considered different 
if they differ only in the order of their summands. Many results concerning the partition 
function were discovered using analytic functions by Euler, Jacobi, Hardy, Ramanujan 
and others. Other properties of the function involving congruences are also known. 


In the previous sections, the concept of the Smarandache Reciprocal Partitions of unity 
was introduced. One of the problems considered was the number of ways in which a 
number can be expressed as the product of its divisors. In this section, we will examine 
some generalizations of the concept of partitioning a number. 


Definition: Let a1, oo, ..., a, be a set of natural numbers and pj, po, . . . ,p, a set of 
arbitrary primes. The Smarandache Factor Partition (SFP) of (01, 02,..., Or), 
F(q1, Q2, . . . , Or) iS defined as the number of ways in which the number 


N= pi! pos®... p. 
can be expressed as the product of its’ divisors. 

Example: With the set of primes, (2,3), F(1,2) =4, as 

N=2!*3°=18 

Q)N=18 ()N=2*9 (3)N=3*6 (4) N =2%*3%3. 

It is a consequence of the definition of SFP and factors that F(a1,02) = F(o2,01) and in 


general the order of the aj in (a1, O2,..., G:) is immaterial. Also, the primes pj, p2,... 
,Pr can be chosen arbitrarily. 
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Theorem: F(m) = P(m), where P(m) is the number of addition partitions of m. 


Proof: Let p be any prime, N= p" and m= x; + x. +...+ Xx, be an addition partition of 
m. Then, 


N =(p*')(p”) .. . (p™") is a SFP of N, i.e. each partition of m contributes one SFP. 
Also, let one of the SFP of N be 

N=(N))(N2).. . (N). Each N; has to be of the form Nj =p”. 

Let N; =p", No=p”, ..., p“. Then 

N=(p")(p®) . . . (pt) = pale") => m=al tart... +ax 


which gives a partition of m. Obviously, each SFP of N gives one unique partition of m. 
Therefore, since each approach yields one SFP, 


F(m) = P(m). 
Qa 
Theorem: F(a,1)= &% P(k) 
k=0 


Proof: Let N = p;" p2, where pj, p2 are arbitrarily chosen primes. 
Case 1: Writing N = (p2) p1", keeping p2 as a separate entity, (one of the factors in the 
factor partition of N), by the previous theorem would yield P(a) Smarandache factor 


partitions. 


Case 2: Writing N = (pip2)pi*" keeping (p,p2) as a separate entity (one of the factors of 
SFP of N) would yield P(a-1) SFPs. 


Case r: In general, writing N = (pi p2)p"" and keeping (p;' p2) as a separate entity would 
yield P(a-r) SFPs. 


Contributions towards F(N) in each of the cases are mutually disjoint as p;'p2 is unique 
for a given r, which ranges from 0 to a, which is exhaustive. 


Therefore, 
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Qa 
F(a,1) = & P(a-r) 


r=0 


Leta-r=k,r=0=>>k=a, r=a=>>k=0. 
0 


F(a,1) = P(k) 
k=a 


Qa 
F(a,1) = P(k) 
k=0 


which completes the proof. 


Examples: 
L F(3) = P(3) =3, Letp=2,N=2°=8. 


(1) N=8, (2) N= 4*2, (3) N= 2*2*2. 


4 
I. -F(4,1) = P(k) = P(O) + P(1) + P(2) + P(3) + P(4) 
k=0 


=1+1+2+3+5=12. 
Let N = 2* * 3 = 48, where p =2, p» =3. 
The Smarandache factor partitions of 48 are 


(1)N=48 
(2)N=24*2 
(3)N=16*3 
(4)N=12*4 
(5)N=12*2*2 
(6)N=8*6 
(7)N=8*3*2 
(8)N=6*4*2 
(9)N=6*2*2*2 
(10)N=4*4*3 
(11I)N=4*3*2*2 
(12)N=3*2*2*2*2 
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Definitions: For simplicity, we will use the following abbreviations: 
1) F(a), o2,..., 0;)=F’(N), where 

N=pi™p... po"... pr” 

and p,is the rth prime. In other words, p; = 2, p2 = 3, and so forth. 


2) For the case where N is a square-free number, 


F(1, 1,1,..., 1) =F(1#n). 
n ones 


Examples: 
F(1#2) = F(1,1) = F’(6) = 2, 6 = 2*3 = pi *po. 
F(1#3) = F(1,1,1) = F’(2*3*5) = F’(30) =S. 


Definition: The Smarandache Star Function F’ (N) is defined as 


F’'(N)= & F’(d,), where d, | N. 
diN 


In other words, F’’ = sum of F’(d,) over all the divisors of N. 


Example: N = 12, the divisors are 1, 2, 3,4, 6 and 12. 


F’'(12) =F(1) + F(2) + F°(3) + F'(4) + F'(6) + F(12)=1+14+14+24+244=11. 


Theorem: : 
F’'(N) = F’(Np), (p,N) = 1, p is prime. 


Proof: By definition 


F’'(N) = = F’(d,), where d, | N. 
diN 


Consider d,, a divisor of N, clearly Np = d,(Np/d,). Let (Np/d;) = g(d,), then 
N = d,*g(d,) for any divisor d, of N, g(d,) is unique, 1. e. 


di; = dj; <=> g(di) = g(d)). 


Considering g(d,) as a single term (an entity, not further split into factors) in the SFP of 
N*p, one gets F’(d,) SFPs. Each g(d,) contributes F’(d,) factor partitions. 
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The condition p does not divide N implies that g(d;) £ dj for any divisor, because p 
divides g(dj) and p does not divide dj. 


This ensures that the contribution towards F’(Np) from each g(d,) is distinct and there is 
no repetition. Summing over all g(d,)’s we get 


F’(Np) = ») F°(d:) 
d|N 


or 
F’'(N) = F°(Np) 
which completes the proof of the theorem. 


The result that F’ (N) = F’(Np), (p,N) = 1, p is prime can be used to prove that 
a. 


F(a,1) =. P(k). 
k=0 


To see this, start with N = p"p' then F(a,1) = F’(p" * p;) and from the previous theorem 


F’(p" * pi) =F’ (p’) = 2 F°(d,). 
d|p" 


The divisors of p* are p°, p',... .p”, so 


F(p* pi) =F’°(p’) + F'(p') +... + F°(p’) = 


P(O) + P(1) + P(2) +... + P(a-1) + P(a) or 
Qa 
F(a,1) = P(k). 
k=0 
n 
Theorem: F(1#(n+1)) = "C, F(1#r) 
r=0 


where "C, is the number of ways r objects can be selected from a set of n objects without 
regard to order. 


Proof: By the previous theorem, F’(Np) = F’ (N), where p does not divide N. Consider 
the case N = pip2... Pn. We have F’(N) = F(1#n) and F’(Np) = F(1#(n+1)) as p does not 


divide N. Combining these expressions, we have 


F(1#(n+1)) = F’"(N). (*) 
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The number of divisors of N of the form pip2 . . . p;, (containing exactly r primes) is "C;. 
Each of the "C, divisors of the type pip2 . . . p;has the same number of SFPs, namely 
F(1#r). Hence 
n 
F’(N)= "C, F(1#r) (**) 
r=0 


From (*) and (**), we have 
n 
F(1#(n+1)) = "C, F(1/#r) and the proof is complete. 
r=0 


Note that F(1#n) is the nth Bell number. 


Examples: 

F(1#0) = F’(1) = 1 
F(1#1) = F°(pi) = 1 
F(1#2) = F’(pip2) = 2 
F(1#3) = F’(pipaps) = 5 


(i) Pi P2P3 
(ii) (Pi p2) *ps 
(iii) (pips) * p2 
(iv) (pps) * pr 
(v)  pi* p2* ps 


Applying the previous theorem to F(1#4) 
3 
F(1#4) = "C, F(1#r) 
r=0 


F(1#4) = 3Co F(1#0) + 3C, FO#1) + 3C> F(1#2) + 3C3 F(1#3) 


=171+3*1+1*5 =15 


F(1#4) = F? (2*3*5*7) = F°(210) = 15. 


(i) 210 

(ii)  105*2 
(iii) 70 *3 

(iv) 42*5 

(Vv) 35*6 
(vi) 35*3*2 
(vii) 30*7 
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(viii) 21* 10 

Gx) 214572 

(x) 1s 14 

(xi) 1S 7 2 

(xii) 14*5%*3 

(xii) 10*7%*3 

(ixv) 7*6*5 

COs So eZ, 

Along similar lines, one can obtain 

F(1#5) = 52, F(1#6) = 203, F(1#7) = 877, F(1#8) = 4140, F(1#9) = 21,147. 


Definition: 


F’(N) =F’ (d,) 
d,{N 


where d, ranges over all the divisors of N. 
If N is a square-free number with n prime factors, we will use the notation 
F’'(N) =F (1#N). 


Examples: 


F’""(pip2ps) = F (143) = 2 F’(d,) 
d,{N 


=*Co F'"(1) +°C1 F’'(p1) + °C2 F’'(prp2) + °C3 F” (pip2ps) 


F'"(1#3) = 1 + (3F°(1) + F(p.)] + 3[F’() + 2F'(p1) + F’(pip2)] + 
[F°(1) + 3F°(p1) 3F*(pip2) + F’(pip2ps)] 


F (143) =1+6+ 15+ 15 =37. 


An interesting observation is 


(1) F**(1#0) + F(I#1) = F(1#2) 
or 
F**(1#0) + F*(1#0) = F(1#2) 


(2) F**(1#1) + F(1#2) = F(1#3) 
or 
F**(1#1) +F*(1#1) = F(1#3) 


(3) F**(1#5) +F(1#6) = F(1#7) 


25 


or 
F**(1#5) +F*(1#5) = F(1#7). 


which suggests the possibility that 
F’ (1#n) + F (1#n) = F(1#(n+2)). 
A stronger proposition 

F*(Npip2) = F”"(N) + F’""(N) 

is established in the next theorem. 


Definition: 


P(N) ->¥ Pe)"(d,) n>1 
dN 


where F’ (N) = F’(d,) 
d,{N 


and d, ranges over all the divisors of N. 
Theorem: 
F*(Npip2) = F’(N) + F*"(N). 
Proof: By previous theorem, we know that 
F’(Npip2) = F”"(Npi). 
Let di, do, dz, ... , dn be all the divisors of N. The divisors of Np: would be 


di dy, 035 50.0:50u 
dip., dopi, dpi, th St 29 dap 


F’’(Np1) = [F’(d1) + F’(d2) +... F’(da)] + F’(dips) + F’(dop1) +... + F’°(dnp)] 
=F’*(N) + [F’ (dj) + F’ (do) +... + F (dy)]. 


F*"(Np1) =F” (N) + F’”"(N) (by definition) 


= F’'(N)+ F’”(N). 


Which completes the proof. 
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Theorem: 
F’(Npip2ps) = F’ (N) + 3F’*"(N) + F”*"(N). 


Proof: By a previous theorem, we have F'(Np1p2p3) = F" (Np1p2). 
Let di, do, dz, ... , dn be all the divisors of N. The divisors of Npip2 would be 


dj, do, d3,..., dh 

dipi, dopi, dspi,... , dnp 

dip2, dop2, d3po, Ley dnp2 

dipip2, dopip2, d3pip2, Ley dnp 1p2. 


Therefore, 


F?’(Npip2) = [F’(d:) + F’(d2) + F’ (¢) +...+F(dn)] + 
[F’(dipi) + F’(dopi) F°(d,p) |= 


[F’(dip2) + F°(dop2) +... + F’(dap2) ] + 


[F’(dipip2) + F’(dopip2) +... + F’(dapip2) | 
= F?'(N) + 2[F’ (d}) + F’ (do) +... +F’ (dn)] +S 
where S = [F’(dipip2) + F’(dopip2) + . . . + F’(dapip2) J. 
Applying the previous theorem, we get 


F*(dipip2) = F’(di) + F’ (di) 
F’(dopip2) = F’ (dz) + F’ (do) 


F? (dap p2) = F’’(d,) + F"(dy). 

Summing up these expressions, we have 
S=F"(N)+F*(N). 

Substituting this value of S and also taking 
F? (di) + F’ (do) +... + F” (da) =F’? (N) 
we get, 


F’(Npip2ps) = F” (N) + 2F’"(N) + F’” (N) + F’*"(N) 


2] 


F?(Npip2p3) = F’ (N) + 3F”* (N) + F* (n). 
This completes the proof. 


This result, which is a beautiful pattern, can be further generalized. 
Section 5 


Open Problems and Conjectures On the Factor/Reciprocal Partition 
Theory 


In this chapter, we present some open problems and conjectures related to the 
Smarandache Factor Partition function. 


Problems: 
1) To derive a formula for SFPs of a given length m for N=p‘q’ for 
any value of a. 


2) To derive a formula for SFPs of 


N= Pi po” ps” oe pr 


3) To derive a formula for SFPs of a given length m of 


a 


N = pi’ po ps’... pr. 
4) To derive a reduction formula for p, qa as a linear 
combination of p"'q*" for r=0 to a-l. 


Derive similar reduction formulae for (2) and (3) as well. 


5) In general, in how many ways can a number be expressed as the product of its 
divisors? 


6) Every positive integer can be expressed as the sum of the reciprocal of a finite number 
of distinct natural numbers. (in infinitely many ways.). 


Define a function R,,(n) as the minimum number of natural numbers required for such an 
expression. 


7) Determine if every natural number can be expressed as the sum of the reciprocals of a 
set of natural numbers that are in Arithmetic Progression. 
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(8).LetL l/r < n< > IWrtl) 


where Y 1/r stands for the sum of the reciprocals of the first r natural numbers and let 


S = \} lt 


So = S; + 1/(r+k;) such that S. + 1/(r+k)}+1) > n => Sp 


Il 


S3 = S2+ 1/(rt+k2) such that S3; + 1/(rt+k2+1) > n = S3 

and so on. 

Continuing this sequence, after a finite number of iterations m, 

Sm + 1/(rt+kn) =n. 

Remark: The validity of problem (6) is deducible from problem (8) . 


9). (a) There are infinitely many disjoint sets of natural numbers the sum of whose 
reciprocals is unity. 


(b) Among the sets mentioned in (a), there are sets which can be organized in an order 
such that the largest element of any set is smaller than the smallest element of the next 
set. 

Definition: The Smarandache Factor Partition Sequence is defined in the following way: 
T, = factor partition of n= F'(n). 

For example, 

Ty = 1, Ts = 3, T12=4 etc. 

SFPS is given by 

Leb 223 22 25 LD 2 Deo akg 

Definition: For n a natural number, let S be the smallest number such that F'(S) = n. 
These numbers will be called Vedam Numbers and the sequence formed by the Vedam 
numbers is the Smarandache Vedam Sequence. 


The Smarandache Vedam Sequence is given as follows:Tn = F'(S) 


1,4, 8, 12, 16,-?-,24,... 
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Note: There is no number whose factor partition is 6, hence the question mark in that 
position. We will call such numbers Dull numbers. The reader is encouraged to explore 
the distribution, frequency and other properties of Dull numbers. 


Definition: A number is said to be a Balu number if it satisfies the relation 
d(n) = F’(n) =r and is the smallest such number. 


Examples: 1, 16, 36 are all Balu numbers. 
d(1) = F’(1) = 1, d(16) = F’(16) = 5, d(36) = F’(36) = 9. 


Each Balu number > 16, generates a Balu Class Cg(n) of numbers having the same 
canonical form satisfying the equation 


d(m) = F'(m). 
For example: 


Cp(16) = {x |x =p’, p isa prime.} = { 16, 81, 256, .. .}. Similarly 
Cp(36) = {x |x =p’ q’, p and qare primes.} 


Conjecture: 
10): There are only a finite number of Balu Classes. If this is true, find the largest Balu 
number. 


Section 6 


A General Result on the Smarandache Star Function 


Theorem: 
n 
F’(N@1#n) = F’(Npipo. . Pn) = >, [am F’” (N)] 
m=0 
where 
m 
(mn) = (1/m!) >) (-1)™* ™Cy 
k=1 
Proof: 


Let the divisors of N be dj, do, .. . dx. Take the divisors of (Npip2...pn) and arrange them 
as follows: 


di, do,...,dx call these type 0 
dipi, dopi, . . . ,dxpi call these type 1 
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dipip;, d2pip;, dspipj;, . . . , dxpip; call these type 2 
dipi pj, d2pi pj, d3pi pj,...,dkpi p; where each term has t primes. Call these type t. 
dip... Pn, dopi...pn,..-, dkpi... pn, call these type n. 


There are "Co divisors of type 0. 
There are "C; divisors of type 1. 


There are "C; divisors of type t. 
There are "C, divisors of type n. 
Let Npip2 . . .—Pn» = M. Then 


F (M) ="Co[Sum of the factor partitions of all the divisors of row 0] + 
"C,[Sum of the factor partitions of all the divisors of row 1] + 
"C2[Sum of the factor partitions of all the divisors of row 2] + 
iaeece 
"C,[Sum of the factor partitions of all the divisors of row t] + 

Mateo ds 
"C,[Sum of the factor partitions of all the divisors of row n]. 


Consider the contributions of the divisor sets one by one. 
Row 0 contributes 
F’(d)) + F’(do) +... + F°(da) = F’ (N). 
Row | contributes 
[F’(dip1) + F’(dyp1) + F’(dspi) +... + F’(dkpi) | 

= [F’"(d\) + F’'(do) + (ds) +... + F'(dy) J 
=F’*"(N). 
Row 2 contributes 

[ F’(dipip2) + F’(dopip2) + . . + F’(dkpip2) J. 
Applying the theorem F’(Np:p2p3) = F?'(N) + 3F” (N) + F’* (N) on each of the terms, 


F’(dipip2) = F”\(di) + F’ (di) 
F’(dypip2) = F’ (dz) + F” (do) 
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F*(dipip2) = F**(dx) + Fd). 
After summing these rows, we have 

F’?"(N) + F??'(N). 
At this point, we will write the coefficients in the form aj), for example 
F’(N@1#r) = a¢,yF’ (N) + aga)F (N) +... + agp’ (N) +... + agyF’" (N). 
Consider row t, one divisor set 


dipip2..-pr, d2pip2..-pr, .- 5 Akpip2..-pr 


and we have 


F’(di@1#t) = agnF’ (di) + agaF’? (di) +... + agyF’™ (di) 
F’(do@1#t) = ag’ (do) + ag.aF’? (do) +... + agyF’* (do) 
F’(d,@1#t) = agnF” (dy) + agaF’? (dy) +... + agyF’™ (dy). 


Summing up both sides column wise, we get for row t or divisors of type t one of the "C, 
divisor sets contributes 


ay,i)F’? (N) + ag2)F’? (N) +... + agyF’“?"(N). 
Similarly for row n we have 
ain,1)F’?"(N) + agn2yF??(N) +... + aga FPN). 
All the divisor sets of type 0 contribute 
"Co a0) F’'(N) factor partitions. 
All the divisor sets of type 1 contribute 
"C1 aq.1) F’ (N) factor partitions. 
All the divisor sets of type 2 contribute 
"Co [ ag, F?(N) + a2.2) F’*(N)] factor partitions. 
All the divisor sets of type 3 contribute 


"C3 [ay3,1) F"(N) + (3,2) F>"(N) Taeace oh A(3,3) F"(N) ] 
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All of the divisor sets of type t contribute 

"C; [aga F"(N) + agz) FPN) +...+ aay POM O)] 
All of the divisor sets of type n contribute 

"Ca [aqy F?"(N) + az) FP'(N) +... aan FPO"W)] 


Summing up the contributions from the divisor sets of all types and considering the 
coefficient of F’™ (N) for m=1 to (n+1), we get the coefficient of 


F*"(N) = 80,0) = Ane). 

The coefficient of F’” (N) 

= "Ci aay + "C2 aay +°C3 agit... "Ceagiy +... + "Cn aay 
= A(n+1,2)- 

The coefficient of F’* (N) is 

= "C2 a2,2) + "C3 a2) + "C4 aga) t+... "Ceagzy +... + "Cn amy 
= A(nt1,3)- 

The coefficient of F’™ (N) is 

Aaa — Cra aracimay Cn aaa Ce aay at Cs Be st 
The coefficient of F’"*'"(N) is 


Q(nt+1,m+1) = "Cr (n,n) = “Ga * PCat A(n-1,n-1) = “Ca i PCa te Co a(1,1) = 


Consider am41,2) = 


= "Cac Tr "Coao,1) na "Cia¢,1) i gedg "Chants 


= "Cia Cots. gt Cy 


=e a2): 


Consider a(n+1,3) = 


23 


= "C2aQ.2) + "C3a@3,2) oat "Crat,2) aa a "Cna(n,2) 


= "C,(2! — 1) + 9C3(2?- 1) + °C? 1) +... F°CQ™T= 1) 


= "C,(2') + "C3(2°) +... + "C (2!) —[ "C2 + "C3 +... + "Cad 
n 
= (1/2)[ "C2(2?) + °C3(2°) +... + "Ca(2")- DC - "C1 - "Co 
r=0 
n 
Spy [> 26 2 8,2 aCe? (ha) 
r=0 


= (1/2) [ 3"—2n-1]-2"+n+1 
=(12)(3°=0" 1] 

SB 183 = 90 ee SO" |, 
Evaluating a(n+1,4) 

Anta) = C3ag3) + "Caarasy t+... + "Cram3) 


="C3(3° + 1-2°y/2 +"C4(3° + 1-2/2 +... +7C,(3"! + 1-2")/2 


= (1/2)[ 3? * "C3 +39 * "Cat... +37! * Ca) + ("C3 + "Cat... + Ca) 
- ("C3 27 + 7Cy2*+...+7C,2"] 
n 
= (1/2) [(1/3) [ >) "Cy * 3° — 3? * "Cy— 3 "Cy - "Co] + 
r=0 
n 


Cd 6.2963 - "C,-"Co) - CSC FCO SC 
r=0 


= (1/2) [ (1/3) (4" — 9n(n-1)/2 — 3n — 1) + (2" = n(n-1)/2 — n— 1) — 
(3" — 4n(n-1)/2 — 2n— 1) ] 
agnet,4) = (1/41) [ (1) 4" — (4) 37" + (6) 2" - (4) 1°" + 10)". 


From the pattern that we observe, it appears that the general formula is 
r 


deg = (inl) > Gly * Gk 
k=0 
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which we will proceed to establish by induction. 
Assume that the following expression is true for r and alln >r 


r+l 
tej] Oitl) Gl * ek 
k=1 


From this, the goal is to derive 


r 


A(nt+1 +1) = (1/(r+1)!) > Gi * ores. ae 
k=0 


We have 
pein, n n n, 
A(nt1jr+1) = C; A(r,r) a Crt A(r+1,r) a C, A(r+2,r) aerate Ch A(n,r) 


r iH 
"C, (UA) © CD Ce *#K +" (14) CD GK YH... 
k=0 k=0 
r 


Cy Cy) 2 Ce | 
k=0 


+ 


r 
(Ur) >. [el GCC PCa kant (Ce) 


k=0 
r-l 


r n 
(Lith) > Gly? Ce 6 Cake 2 S.C Fk} 
k=0 q=0 q=0 


r-1 


rt n 
= (1A!) & [C1 * Cy tk)" ] - dA) & ICD "CK OS "Cy k*))- 
k=0 k=0 q=0 


If we denote the first and second term as T; and Tx, we have 


Anti tl) = 11 — To. 


Consider 
rt 
Ti = (1!) > [C1 * 'C, +k)" 
k=0 
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r 
= (rt) ) ICD Ck) G-K)) (4k)" J 
k=0 


r 


=(1M(rt1)!) © [(-D* (rt DV/(k+1)1-k)) (14k) J 
k=0 


r 


=(1/@t+1)!) [1 * Cua (+k) 
k=0 


r 


a (1/(r+1)!) > (Ener * ks Ghee (1+ky"" ] 
k=0 


Let k+1 = s, we get for s= 1 and k=0 ands =r+1 atk=r 


r+] 


= (rt I) YL? * Mo, (8) ]. 


s=1 


Replacing s by k, we get 


r+] 


= (1/(r+1)!) y [(-1)?* * a aE (k)"! ]. 
k=1 


If we include the k = 0 case, we get 
r+] 


Ty = (1/(r+1)!) >, [ene * Cy (kJ 
k=0 


T, is the right hand side of the r+1 formula that we need to derive from the inductive 
hypothesis. To complete the formula, we need to show that 


Anti rtl) = 11. 
From the expression 
Anti r+1) = Ty — To 


we have to prove that T2 = 0. 
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r r-1 
To = (It!) ¥ [-1)™* "Cx QS "Cg k*)I- 
k=0 


q=0 
r 
= (Wt!) DIGI "Cx (PCa? + °C) KE + Cok +. + Ch kJ. 
k=0 
r r 


= (I!) DIGD™ "Ce ]+"Ci (U4) DCD * CW] + 
k=0 k=0 


r r 
"CIA 2 (GLY "Gk acc Ce (UE) (EDC )] 
k=0 k=0 


rt Tt 
=(1/r!) © (1) * C+ "C) (UA) & (C1 * CQ, KI + 
k=0 k=0 


[Cs,* dey Ce” aaa te ce Cay * aes | 


=X+Y + Z, where 
r 


X=(n) >. [A * ey] 
k=0 


r 
Y= "Ci (Ur) DCD * CW] 
k=0 
Z=["C2 * aay + "C3 * aay t... + "Cri * ai |. 
We shall prove that X = 0, Y = 0 and Z = 0. 
r 


X=(1r) & [CD * Cx] 
k=0 


r 


= (lA!) VCD * "Cex. 


a7 


k=0 
With the change of variables r— k = w, we getk = 0, w=randk=r, w=0. 


0 
=n) > [C1)"* Cy] 


w-r 


r 


=(i/rl)> [Cl * "CJ 
w=0 
=(1-1)/r! =0. 
Therefore, X = 0. 


r 


Y= "C: (U4!) & (1 * CK] 
k=0 


r 
"Cy [/G-D) DDT? * TC 
k=1 
r-l 


"C1 (A/e-D) D CDE? * Cy) 
k -1=0 


II 


ll 


"Cy W/a-1))0-1)" 
=0. 
Therefore, we have proven that Y = 0. 
To prove that Z = 0 we begin with 
Z=[ "Cy * agp +"Cs * agp t cnet "Ca * aeiy | 


and consider the matrix 
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aa.1) 4(1,2) 4(1,3) 4(1,4) see A(Lr) 


(2,1) A(2,2) A(2,3) A(2,4) cee AQ2,r) 
(3,1) (3,2) (3,3) AG,4) <a AG3,r) 
a(4,1) (4,2) (4,3) a(4,4) A45) oe A(4,r) 
Site abe sods 
A(r,1) A(r,2) A(r,3) see A(r,1-1) A(r,r) 


The diagonal elements are underlined and the elements above the main diagonal are in 
bold. 


We have 
r 


aay =[ (Ut!) D) (GD * Cy * = ¥/ "C, =0 forr> 1. 
k=0 


All of the elements of the first row other than ac,1) are zero. Also, 
Anti1) = Aner) FT * Any 
which can easily be established by simplifying the right hand side. 
This gives us 
ar) = adel) tr * agg =0 forr> 2, 


i.e. a2) can be expressed as a linear combination of two elements of the first row, 
(other than the one on the main diagonal). This implies that 


a2) = 0 for r> 2. 


Similarly, a3, can be expressed as a linear combination of two elements of the second 
row of the type a2) with r > 3. This implies that 


a3,r) = 0 forr> 3. 
Repeating this process, we get 
A(r-1,r) = 0. 


Since each of the coefficients a;,;) in the formula for Z are zero, it follows that Z = 0. 
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Therefore, with X = Y = Z = 0, giving T2 = 0. 
From this, 

Amtirtt) = T1-T2=Ti 

Since 


r+] 


Ti = (1/(r+1)!) oy [ener* * iG, (k)"")] 
k=0 


it follows that 


r+] 


ame = (A+) > (CDOT * MC. WY 
k=0 


which is the r+1 expression of the inductive hypothesis. Therefore, the proof of the 
theorem is complete. 


Remark: This proof is very lengthy and involves a great deal of algebra. Readers are 
encouraged to search for a more concise approach. 


Section 7 


More Results and Applications of the Generalized Smarandache Star 
Function 


Theorem: 
Q 
F™'(p’) = b> a Ge P(a be k) 
k=0 


The following identity will be used in the proof. 


Qa 
s iach ONE a os! Ga (*) 
k=0 


Proof: By induction. 


Basis step 
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The case where n = | has already been proven. 


vi 
F?'"(p’) ay PCG P(a—k) 
k=0 


Inductive step: 
Assume that the formula is true for all n <r. 


a 
F"(p") = ¥ aid © P(a = k). 
k=0 
Starting with 
a 
Fe) eer) 
k=0 


RUS SPO TEETER OE ea PO) PE 
From the inductive hypothesis, we have 


Qa 
F™"(p*) = > PTO a P(a & k). 
k=0 


Expanding the RHS from k=0 to a 


Fp?) err va Ore P(0) + rt OF Cie P(1) hs oe RE a Gt P(a) 


F(t!) —tt sas Ge P(0) att as Gre P(1) a ae OO P(a-1) 


FT (pt?) Tr ses OPE" P(0) port is! Gee P(1) on BIC, P(a-2) 


F"(p) ="Cx1 P(O) + "'Cy1 PC) 
F"(1) = a OFF P(0). 
Summing up the left and right sides separately, we find that 


LHS = F’°**" (p’). 
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The RHS contains o + 1 terms in which P(0) occurs, a terms in which P(1) occurs and so 
on. Expressing this as a series of summations: 


ror a-l 1 
RHS =[ > ™™*'c,.1 ]* POO) + > 1c, PO) +... + CL P(a-1) 
k=0 k=0 k=0 
0 
eee P(a) 
k=0 


Applying the (*) identity to each of the summations, we have 


RHS = "°C, PO) + “*'C, PU) +"°C, P(2) +... + 'C: P(a) 


a 
=d ™*C, P(a). 
k=0 
Or, 
a 
Pep’) = > sia P(a). 
k=0 


The proposition is true for n = r+1, as we have 


Qa Q Qa 
F*(p*) = >) P(a-k) = » “Cy P(a-k) = > Cy.) P(a-k). 
k=0 k=0 k=0 


Hence by induction the proposition is true for all n, and the proof is complete. 


Theorem: 
n-r 
y, een a oe m* = se (1+m)"”, 
k=0 
Proof: 
n-r 
LHS = ) "Cu ™*C, m* 
k=0 
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n-r 
=) (n!)/((r+k)!*(n-1-k)!)* (r+k)!/(k)!*(1)!) * m* 
k=0 
n-r 
= > (n!)/(r)!*(n-r)!)* (n-r)!/((k)!*(n-r-k)!) * m* 
k=0 
n-r 
_ on y, Om m* 
k=0 
="C, (+m). 


Which completes the proof of the theorem. 


Theorem: 
n 
F™(1#n) = >> "C, m"™" F(1#r) 
r=0 


Proof: By induction. 


Basis step. 
From section four, we have 


n n 
F*(1#n) =F (1#(n+1))= °C, F(i#r) = > "C, (1) F(#r) 
r=0 r=0 


so the formula is true for m=1. 


Inductive step. 
Assume that the formula is true for m=s, which is 


n 
F*(1#n)= >0"C, s"* F(1#r). 
r=0 
Or 
0 1 
F*(1#0) = >)"Co 8°" F(1#0) F*(1#1) = >."C, s\7 F(1#1) 
r=0 r=0 
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2 3 


F°*(1#2) = "Co 877 F(1#1) F*(1#3) = >0"C, s°* F(1#3) 
r=0 r=0 
F°*(1#0)=°Co F(1#0) ----(0) 
F**(1#1) = 'Co s' F(1#0) + 'Cy s°FU#1) axl) 
F**(1#2) = "Co 8” F(1#0) +°C, s'F(1#1) +7C> s°F(1#2) LEO) 
F*(1#t) ="Co s' F(1#0) +'C, s'F(1#1)+...4°C, s°F(#r) — ----(x) 


F*(1#n) ="Co s F(1#0) +"Cy s'F(I#1) +...4°C, S'F(I#t) ----(n) 


Multiplying the rth equation by "C, and then summing, the RHS side becomes 


[CoCo 8° +"C1'Co 8! +7Co°Co 8? teu. + "CyNCo SK tH. + "Ca"Co S"]F(1#0) 


PC 'Cy s°+"Co°Cy s! +7C3°C) $7 He. +7CKC, SK H.. + "C,"Cy s"TF(1#1) 


CNC, °C Cy st tose + Cr KC, s€ teen + *Cu"C, s"]F(1#r) 
+["Cn"Cn $°JE(1#n) 


n n-r 


ae ie ie: Odi OF Ge 3) 
r=0 k=0 


n 


= "Cc, (1+s)"" F(1#n) by the previous theorem. 
r=0 


n 


LHS = > "°C, F*(1#r) 
r=0 
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Let N = pipops. . . pn . Then there are "C, divisors of N containing exactly r primes. Then 
LHS = the sum of the s"" Smarandache star functions of all the divisors of N, or 
FOD*(N) = FOY*(1#n), 


Therefore, we have 
n 
FS')*(#n) = ¥7C,(1+s)"" F(1#n) 
r=0 


which is the induction expression for s+1. Therefore, the formula is true for all n and the 
proof is complete. 


Note: From the previous section, we have 


n 
F’(N@1#n) = F’(Npip2. . Pn) = >, [am F’”"” (N)] 
m=0 
where 
m 
Aine) = (im!) >, (-1)"* ™Cyk’. 
k=1 
If N = pip. . Pk , we have 
n k 
F(#(k+n) = > [amm > “C; m** F(1#t) ]. 
m=0 t=0 


This formula provides a way to express B, in terms of smaller Bell numbers. In a way, it 
is a generalization of the theorem 


n 
F(1#(n+1) = "C, F(1#r) 
r=0 


that was proven in section 4. 


Theorem: 
ao on 


F(a,l#(nt1)) =>) > "C, F(k,1#r) 
k=0 r=0 


Proof: 
LHS = F(a, 1#(n+1)) = F’(p* pipops. . -pati ) = 
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F’*(p“pip2p3. . _Pn ) + EF’ (all the divisors containing only p°) + 


XF' ( all the divisors containing only p') + 


LF' (all the divisors containing only p’) +. . 
XF' ( all the divisors containing only p') +... 


LF' ( all the divisors containing only p”). 


n n n n 
= >'"C, F(0,1#r) + °C, F(1,1#r) + 0 "C, F(2,1#r) + >0°C, FG, 141) 
r=0 =0 r=0 r=0 
n n 
+... +>, "CF l#r) +... +, °C, F(a,1#r) 
r=0 r=0 
Q n 
=>) >'c, F(k, 140). 
k=0 1=0 


This is a reduction formula for F(a,1#(n+1)). 


A Result of Significance 
From the first theorem of section 4 


n 
F(p°@1#(nt1)) = F(a, 1#(nt+1)) = > age F™(N) 
=0 
where 
m 
deci = Ciml) 2. Cl Pee 
k=1 
and 
100 
Fp) = Cn PEW). 
k=0 


This is the first result of some substance, giving a formula for evaluating the number of 
Smarandache Factor Partitions of numbers that can be represented in a (one of the most 
simple) particular canonical form. The complexity is evident. The challenging task posed 
to the reader is to derive similar expressions for other canonical forms. 
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Section 8 
Properties of the Smarandache Star Triangle 
Definition: The following expression was established in section 6. 


m 


Ain = (l/m!) 2 (-1)™* *™Cy *k" 
k=1 


we have amn) =an1) = 1 andamm = 0 for m>n. 


Now if the terms are arranged in the following way 


(1,1) 

(2,1) (2,2) 

a(3,1) a(3,2) a(3,3) 

A(n,1) Qn,2) —... A(n,n-1) Ann) 


we get a triangle of numbers that we will call the Smarandache Star Triangle (SST). 


The first few rows of the SST are 


1 
1 1 
1 3 1 


1 7 6 1 
1 Ibe 25 101 
Some properties of the SST. 
1) The first and last element of each row is 1. 


2) The elements of the second column are 2"! — 1, where n is the row number. 
3) The sum of all the elements in the nth row is the nth Bell number. 
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Justification of property 3: 
From section 6, we have the formula 


n 
F’(N@1#n) = F’(Npip2. . Pn) = >, [amy F”™ (N)]. 
m=0 
If N= 1, we have F’™*(1) = F°™)*(1) = F°™)*(1) =... =F’(1) = 1. Therefore, 
n 
F\(p1 p2. . pn) = by a(n,m) 
1=0 


4) The elements of a row can be obtained by the following reduction formula 
Antimtl) = Aam) + GOtl) * agit mit). 


5) If N=p in the theorem of section 6, we have F’"*(p) =m + 1. Therefore, 


n 
F°(ppip2. « -Pn) = 2u aam F’™*(N) 
m=1 
n 
or Bai = > (m+1) acm). 
m=1 


6) The elements of the second leading diagonal are triangular numbers in their 
natural order. 

7) Ifp isa prime, p divides all the elements of the pth row except the first and the 
last, which are unity. This is established in the following theorem. 


Theorem: 


Apx)= 0 (mod p) if pisaprime and 1<r<p. 


Proof: 
By definition 
r 
Aes = (A!) C1 #Cy *k? 
k=1 


which by rearrangement, is equivalent to 


r-l 
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apa) = (AA(r-1)!) > ED’ Cy #(kt 1)! 
k=0 
r-l 


(1-1!) 2 [C1 1, *(+ LP! = 1] + 
k=0 


r-l 


(Wr-1)!) ELT * Cy, 
k=0 


Applying Fermat’s Little Theorem, we get 
Apr) =a multiple ofp +0 => ag, = 0(mod p) 
and the proof is complete. 


Corollary: 


F(1#p) = 2 (mod p) 


Proof: 
Ap1) = agp =1 
p p-1 

F(l#p) =D. ae = ape +2 
k=0 k=2 


F(1#p) = 2 (mod p), 
since the summation is evenly divisible by p. 

8) The coefficient of the rth term, bin) in the expansion of x" in the form 
xX" = bay X + bey X(X-1) + ben) X(K-1)(K-2)+...+ bay “Pr t...+ Donny “Pa 
is equal to any). 
Theorem: B3n+2 is even and all other By is odd. 
Proof: From section 4, we have 


F’(Nqiq2) = F’*(N) + F’**(N) when qi and q2 are prime 
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and (N,qi) =(N,q2) = 1. 

With N = pipop3,. Pn, one can write 

F’( pip2ps...Pnqiq2) = F’*( pip2ps.. Pn) + F’**( pipops. . Pn) 
or 

F(1#(n+2)) = F(1#(n+1)) + F**(1#n) 


However, 
n 


F**(1#n)= >) °C, 2°" F(1#r) 
r=0 


n-1 
F**(1#n) = >) ("C, 2°" F(1#r)) + F(1#n). 

r=0 
The first term is an even number and we will call it E. This gives us 
F(1#(n+2)) - FU#(n+1)) - FU #n) = E. 
Case 1: F(1#n) is even and F(1#(n+1)) is also even => F(1#(n+2)) is even. 
Case II: F(1#n) is even and F(1#(n+1)) is odd = F(1#(n+2)) is odd. 
By the previous theorem, 
FU#(n+3)) - FU#(n+2)) - FU#(nt+1)) =E, => FU #(m43)) is even. 
Finally we get 
F(1#n) is even <=> F(1#(n+3)) is even. 
We know that F(1#2) = 2 b F(1#2), F(1#5), F(1#8),...are even 


=> B3n+2 1S even otherwise B, is odd. 


Section 9 


Smarandache Factor Partitions Of a Typical Canonical Form 


In previous sections, some of the properties of the Smarandache Factor Partition function 
were demonstrated. In this section, we will derive a formula for the case where 
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N= pi™ po”. 


Theorem: 
tr a-2j 


Qa 
F’(pi°p2’) =F(a,2)= Pik) + DY PC) 
k=0 j=0 i=0 


where r = [o/2], 09 = 2rora=2r+ 1. 


Proof: The proof will be by examining a set of mutually exclusive and exhaustive cases. 
Only the numbers in the brackets [ ] are to be further decomposed. 


Case I: 
0) 
(p2) [pi"p2’ ] gives F’*( pi) = D PC). 
i=0 
Case II: 
{Aij> (po) (pi) wee — P(a) 
{A,}> (po pi) [pr] = > P(a-1) 
Ais CaO Re) + P(a-t) =P(O). 
Therefore, case II contributes 
0) 
x P(i). 
i=0 
Case III: 
{Bi} (pip2)(Pip2 ) [pi*7]_------ — P(a-2) 


{B2}— (pip2) (pi p2 ) [pi*] ------ — P(a-3) 


{Baz} (pip2(pi™' po) [pi**] — P(a-a) =P(0). 
Therefore, case III contributes 


a-2 
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x P(i). 


i=0 
Case IV: 
{Ci} (pr po) (pr p2) [pi®*] === —> P(a-4) 


{Co} (p1" p2)(pr pz) [pie] = + P(a-5) 


{Cu-4} (pr p2)(P1"” po ) [pi%]------> P(a-a) =P(0) 
Therefore, case IV contributes 


a-4 
x P(i). 
i=0 


Note: The factor partition (p:’ p2) (pi p2 ) [p1*”] was covered in case III. Therefore, it 
does not appear in case IV. 


Case V: 

{Di} (pr p2) (pr p2) [pie] === + P(a-4) 

{Do} (pr po)(pr' p2 ) [pie] == — P(a-5) 
{Dea} (2 pa)" po) [pi] ——— > P(a-a) =P(0) 


Therefore, case V contributes 


a-6 
% P(i).. 
i=0 


Using a similar line of reasoning, case VI contributes 


a-8 
X P(i). 
i=0 


and we get contributions up to 


a-2r 
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x P(i). 
i=0 


where 2r <a <2r+1 orr=[q/2]. 


Summing up all the cases, the total is 


or tr a-2j 
F’(pi°p2’) =F(a,2)= LV P(k) + YD PC) 
k=0 j=0 i=0 


where r = [a/2], a = 2r or a = 2r + 1. This completes the proof. 


Corollary: 
r 


F’(p1%p2”) = 2, (k+2) [ P(a-2k) + P(a-2k-1)]. 
k=0 


Proof: In the previous theorem, consider the case where o = 2r. 


2r tr a-2j 


F’(pi"p2) =F(a,2)= DP(k)+ 2D PCI). 
k=0 j=0 i=0 


The second term on the RHS can be expanded in the following way 
P(a) + P(a-1) + P(a-2) + P(a-3) +...+ =P(2)+ P(1) + P(O) 
P(a-2) + P(a-3)+...+  P(2)+ P(1) + P(O) 


P(a-4) +... P(2) + P(1) + P(0) 


P(2)+ P(1) + P(O) 
P(0). 

Summing the terms column by column, 

= [P(a) + P(a-1)] +2 [P(a-2) + P(a-3)}+ 3 [ P(a-4) + P(a-5)}+. .. 


+ (r-1) [P(2) + P(1)] +1 P(O). 
r 


=>) (k+1) [ P(a-2k) + P(a-2k-1)]. 
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k=0 
Note that P(-1) has been defined to be zero. 


Therefore, 
r r 


F°(pi"p2) = P(k) + (k+l) [ P(a-2k) + P(a-2k-1)] 
k=0 —-k=0 


or 


r 


F’(pi"p2 = 2. (k+2) [ P(a-2k) + P(a-2k-1)]. 
k=0 


In the case where oa = 2r+1, the second term in the expression of the corollary can be 
expanded as 


P(x) + P(a-1) + P(a-2) + P(a-3) +...+ P(2) + P(1) + P(O) 
P(a-2) + P(a-3) +... + P(2)+ P(1) + P(O) 


P(a-4) +... P(2) + P(1) + P(0) 


P(3)+ P(2)+ P(1) + P(0) 
P(1)+ P(0) 
Summing the terms on a column-by-column basis, we have 
[P(c.) + P(a-1)] +2 [P(a-2) + P(a-3)]+ 3 [ P(a-4) + P(a-5)]+. . . 
+ (r-1) [P(3) + P2)] + rl PCL) + P(O)] 


r 
= >) (k+1) [ P(a-2k) + P(a-2k-1)] , @ =2rt+1. 
k=0 
Adding on the first term, we get 
r 


F(pi"px) = 2. (k+2) [ P(a-2k) + P(a-2k-1)] 
k=0 


Therefore, for all values of a, we have 
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[a/2] 


F(pi%p2’) =  (k+2) [ P(a-2k) + P(a-2k-1)] 
k=0 


and the proof of the corollary is complete. 


Section 10 


Length/Extent of Smarandache Factor Partitions 
Definition: If we denote each Smaradanche Factor Partition (SFP) of N, say Fi, Fo, . 
F, arbitrarily and the F, be the SFP representation of N as the product of its divisors in n the 


following way: 


Fy ---- N = (hj)(h2) (hs)(hy). . .(hy), where eachh; (1<i<t)is 
an entity inthe SFP ‘F,‘ of N. 


Then, T(Fx) = t is defined as the length of the factor partition Fy. 
For example, 60 = 15 x 2 x 2 is a factor partition (F,) of 60. Then T(F,) = 3. 


T(F,) can also be defined as one more than the number of multiplication signs in the 
factor partition. 


Definition: The extent of a number is defined as the sum of the lengths of all the SFP’s 
of the number. 


Example: 
Consider F(1#3) 


N = pipop3 =2 x 3 x 5 = 30. 
with the table of partitions 


Factor Partition Length 


The extent of 30 is 1 +2+2+2+3=10. 
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We observe that 
F(1#4) — F(1#3) = 10 = Extent{F(1#14)}. 
Consider F(1#4) 


N=253%5%7=210 
with the table of partitions 


ee a ee ee 
a a 7 a a 
a es a a 
ae rr a a 
i er a a 
Pe ee ee ee ee 
a a i a a 
ot ee eee ee 
ee ee a ee ee 
a ee ee 
re a ee ee 
Bes ee eee ee 
ce a 
ie eee ee ee ee ed 


Extent(210) = length = 37. 


BPW] WW] WIM [WINMTN]WIMTNMIN]N 


We observe that 

F(1#5) — F(1#4) = 37 = Extent {F(1#4)}. 
Furthermore, it has been verified that 
F(1#6) — F(1#5) = Extent {F(1#5)} 

which leads to the following conjectures. 
Conjecture 1: 

F(1#(n+1)) - F#n) = Extent { F(1#n)} 


Conjecture 2: 
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F(1#(n+1)) = >) Extent {F(1#r) 
r=0 


If conjecture 1 is true, then we would have 
F(1#2) -FU#1) =Extent { F#1)} 
F(1#3) - F(#2) = Extent { F(1#2)} 


F(1#4) - F(1#3) = Extent { F(1#3)} 


F(1#(n+1)) -F(1#n) = Extent { F(1#n)} 


Summing up the terms, we would have 
n 


F(#(n+1)) - FU#1) = > Extent {F(1#r)}. 
r=1 


F(1#1) = 1 = Extent {F(1#0)} can be taken, hence we have 


n 
F(1#(n+1)) = > Extent {F(1#1)}. 
r=0 


An Interesting Observation 


The following entries form a chart of r versus w, where w is the number of SFPs having 
the length r. 


F(1#0) =1 , Ur*w=1 
F(#1) =1 ,r*w=1 
F(1#2) =2 , Ur*w=3 


a 


F(1#3) =5 , Ur*w=10 


F(1#5) = 52, 


M 


r*w=151 


FT 


The interesting observation is that the entries of row w are the same as those of the nth 
row of the Smarandache Star Triangle introduced in section 8. 


Conjecture 3: 
r 


We = Gag = CA) Cl ee 
k=0 


where w, is the number of SFPs of F(1#n) having length r. 


Further study: Readers are encouraged to the length and contents of other cases and 
search for any interesting patterns. 


Section 11 


More Ideas On Smarandache Factor Partitions 


Let 
Q; A2 Q3 Or 
NN Spi Pe (ae ta EE 


Definition: 


1) LCN) is the length of the factor partition of N which has the maximum number of 
terms. In the case of the prime factorization above, 
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r 
LIN) = Da. 
2) Ai) = A set of L(N) distinct primes. 
3) BIN) = { p: p|N, pisaprime }, 
BIN) = { pi. P2,--- Pr}. 


4) PLN, Ara] = {x| d(x) =Nand B(x) CArqy }, where d(x) is the 
number of divisors of x. 


Our next step will be to derive an expression for the order of the set ‘¥[ N, Ara] defined 
above. 


There are F’(N) factor partitions of N. Let F; be one of them. Then 


Fy ----- >N=s, *s) *s3 *...* &. 
If 

1-1. 52-1 3-1 -1 0 0 0 
0= pi po p3" res pe Pttl Pt2 .-.- PL) 


where p; € Ary, then 8 € YN, Atay] for 

d(O) =s, *so* s3*...*5*1*1*1... =N. 

Therefore, each factor partition of N generates a few elements of V. 

Let E(F;) denote the number of elements generated by F 
F,; > N= 8; *s2* 83*...* &. 


Multiplying the right side by one as many times as is required to make the number of 
terms in the product equal to L(N). 


L(N) 
N= II Sk 
k=1 
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where St+1 =St+2 = S43 =. . SL(N) _ I. 


Let x, s’s are equal 
X2 S’s are equal 


Xm S's are equal 


such that xj + X2+x3+...+Xm =L(N). 

Then we have 

E(Fi) = {LOND}! / (Ki)! x2)!( x3)! . . . &m)!F- 

Summing over all the factor partitions, we have 
F’(N) 

OCFLN, Aron) = 2 E(Fk). 
k=1 

Example: 

N= 12 =27*3, L(N) =3,F’(N) =4 
Let Ary = { 2,3,5} 
Fy ----- > N=12 =12*1*1,x,=2,x.=1 


E(F)) = 3!/ {(2)(1)} =3 


F, ----- >N=12 =6*2*1,x,;=1,x2.=1, x3 


E(F:) = 3!/ 1) (INU)} =6 


F3 Tyas >N=12 =4*3* 1.x, 1, X2 1, x3 


E(F:) = 3!/ (1) (N)} =6 
F4 ----- >N=12 =3*2*2,x,=1,x%.=2 
E(F,) = 3!/ {201} =3 


F’(N) 
OCYLN, Atq]) = 2 EF) =3+6+6+3=18. 
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k=1 
To verify, we have 
YEN, Au S42 38 3 4842? #35 3 8 eS So 
BOBO St ORR BD Bee be 5 POSE Se OS FS, 
ea al, Resume uae 

Section 12 


A Note On the Smarandache Divisor Sequences 


Definition: The Smarandache Divisor Sequences are defined in the following way: 
P,={ x | d(x) =n }, d(x) = number of divisors of n. 


Examples: 


Peay 

P,={x| xisaprime } 

P3={x|x=p’, pisaprime} 

Py={x|xX=p orx=pip2, p.pi,p2 are primes }. 


Let F; be an SFP of N. Let ri = {y| d(y) =N }, generated by the SFP F; of N. It has 


been shown in that each SFP generates elements of Y or Py. Here each SFP generates 
infinitely many elements of Py. Similarly, ri, Pro, Yr3,. . . Pray, are defined. It is 


evident that all these F,'s are disjoint and alsoPy =U'WR I1<k<FN). 


Theorem: There are F’(N) disjoint and exhaustive subsets into which Py can be 
decomposed. 


Proof: Let 8 € Py and express it in canonical form 


ar 


§= pi” pe ps” oa De. 


Then d(@) = (a@+1)(Q2+1)(a3+1) . . .(a,+1) and it follows that 0 € Yr, for some k where 
F, is given by 


N = (a)4+1)(Q2+1)(a3+1).. (atl). 


Finally, if 8 e ‘Yrs, and @ € ‘YF then from unique factorization theorem F, and F; are 
identical SFPs of N. This completes the proof. 
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Section 13 


An Algorithm for Listing the Smarandache Factor Partitions 


Definition: F,’(y) is the number of the Smarandache Factor Partitions (SFPs) of y which 
involve terms not greater than x. 


If F; is a factor partition of y: 
F,; > x, * Xo * x3 *...x, , then F; is included in Fx (y) iff x; < x for l<i<r. 
Clearly, F’,(y) < F’(y) , and equality holds iffx = y. 


Example: F’3(24) = 5. Out of 7 only the last 5 are included in F’(24). 


(1) 24 
(2) 12*2 
(3) 8*3 
(4) 6*4 
(5) 6*2*2 
(6) 4*3*2 


(7) 3*2*2*2, 


ALGORITHM: Let di, do, ds, . . . d, be the divisors of N in descending order. To list the 
factor partitions of N, execute the following sequence of steps: 


(A) (1) Start with d; = N as the first partition. 


(2) For index 1=2 tor 
(2 )(a) Write all the factor partitions involving dj. 


Note: When listing the factor partitions, care should be taken that the terms from left to 
right are written in descending order. 


Atd, >N!?> dk+i, and above, this will ensure that there is no repetition. 
Example: N = 36, Divisors are 36, 18, 12, 9, 6, 4, 3, 2, 1. 
36 436 


18 > 18*2 
12> 12*3 
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pe ae. bin make, 
Boo ee 
2 NIL 

1 > NIL 


Formula for F’(N) 


F(N) = F’a(N/d,). 


d/N 

Example: 

N = 216 =2°3° 
(1) 216 <>) = 1 
(2) 108*2 —>Fyo(2) = 1 
(3) 72*3 >F2(3) = 1 
(4) 54*4 —>F54(4) = 2 
(5) 54*2*2 
(6) 36*6 —>F36(6) = 2 
(7) 36*3%*2 
(8) 27*8 —>F27(8) = 3 
(9) 27*4*2 
(10) 27*2*2*2 
(11) 24*9 —>F24(9) = 2 
(12) 24*3*3 
(13) 18 *12 —>F (12) =4 


(14) 18*6*2 

(15) 18*4*3 

(16) 18*3*2*2 

(17) 12*9*2 —>F (18) =3 
(18) 12*6*3 

(19) 12*3*3*2 

(20) 9*8*3 —>Fo(24) = 5 
(21) 9*6*4 

(22) 9*6*2*2 

(23) 9*4*3*2 

(24) 9*3*2*2 

(25) 8*3*3*3 —>F,(27) = 1 
(26) 6*6*6 —>F (36) = 4 
(27) 6*6*3*2 

(28) 6*4*3*3 
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(29) 6*3*3*2*2 

(30) 4*3*3*3*2*2 5F,(54)=1 

(31) 3*3*3*2*2*2 5F,(72)=1 
—>F2(108) = 0 
—>F (216) = 0. 


F°(216) =>) F’g(216/d,) =31. 
d,/N 


Remarks: This algorithm would be quite helpful in the development of a computer 
program for the listing of SFPs. 


Section 14 


A Program For Determining the Number of SFPs 


Section 13 ended with a comment about how the algorithm would be helpful in 
constructing a computer program to list the SFP’s. In this section, such a program in the 
‘C’ language that lists the SFPs will be presented. 


#include<stdio.h> 

/*This is a program for finding the number of factor partitions of a given number written 
by K.Suresh, Software expert, IKOS, NOIDA , INDIA. */ 
FILE* f; 

unsigned long np = 0; 

unsigned long try_arr[ 1000]; 

unsigned long n = 0; 

unsigned long num_div = 0; 

unsigned long div_arr[10000]; 

unsigned long max_length = 0; 

unsigned long width_arr[1000]; 

unsigned long extent = 0; 


void find_partitions(unsigned long pos, unsigned long div_idx, unsigned long prod) 
i 
unsigned long 1; 
for(i = div_idx; 1 < num_div; i++) 
{ 
try_arr[pos] = div_arr[i]; 
unsigned long new_ prod = prod * div_arr[1]; 
if( new_prod == n ) 
{ 
if( max_length < pos + 1 ) 
max_length = pos + 1; 
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width _arr[pos+1]++; 
extent += pos + 1; 


fprintf(f, "(Yold)\tYold = %ld ", ++np, n, try_arr[0]); 
unsigned long k; 
for(k = 1;k <= pos;k++) 


fprintf(f, "X Yld", try_arr[k]); 
} 


//printf(".\n"); 
fprintf(f, ".\n"); 
break; 


else if( new_prod <n ) 
find_partitions(pos+1, i, new_prod); 


f = fopen("fp.out", "w"); 

while(1) 

{ 

// initialize.. 

n=0; 

np = 0; 

num_ div = 0; 

unsigned long 1; 

for(i = 0; 1 < 1000; i++) width_arr[i] = 0; 


// take input.. 
printf("Enter number..:\n"); 


scanf("%ld", &n); 

if( n == 0 ) break; 

fprintf(f, "----------------------------------------------------------------- \n"); 
fprintf(f, "Number = %ld\n", n); 


// populate divisor array. 
for(i = 2; 1 <=n; i++) 
{ 
if(n ==1* (n/1)) 
{ 


div_arr[num_div++] =1; 
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} 
} 


// start recursion.. 
find_partitions(0,0, 1); 


// output.. 

printf(""Total number of factor partitions = Yold.\n", np); 
printf("----------------------------------------------- \n"); 
printf("\tr\t\tw\n"); 
printf("----------------------------------------------- \n"); 


for(i = 1;1 <= max_length; i++) 
printf("\t%old\t\t%old\n", 1, width_arr[i]); 


printf("Extent = %ld\n", extent); 


fprintf(f,"Total number of factor partitions = %ld.\n", np); 


fprintf(f,"  -------------------------------------------------------- \n"); 
fprintf(f,"\tr\t\tw\n"); 
fprintf(f," -------------------------------------------------------- \n"); 


for(i = 1;i <= max_length; i++) 
fprintf(f,"\tYold\t\tYold\n", 1, width_arr[i]); 
fprintf(f,"-------------------------------------------------------- \n"); 
fprintf(f,"Extent = %old\n", extent); 
fprintf(f, "-------------------------------------------------------------------------------- \n"); 


j 
fflush(f); 


fclose(f); 
return 0; 


} 


Based on this program, tables for several different canonical forms are given. 


Table -I 

Canonical form Number SFPs 
p eA y 
pq 2°3° = 36 9 
pqr 2°3°5° = 900 66 
pqrst 2°3°5°7° =44100 712 
pqrstu 2°3°5°7° 117 =5336100 10457 
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Table -II 


Canonical form | Number SFPs 
p 37 =9 l 
Pq? 273° S18 4 
pq 2 °3° = 36 9 
pq 2°3° =72 16 
pq 273" = 144 29 
pq 2°3°= 288 47 
pq 2°3° = 576 77 
pq 2737 =1152 118 
pq 2°3° = 2304 181 
pq 2°3° = 4608 267 
pq 2'3" = 9216 392 
p gq 2''3°= 18432 | 560 
pq 2'°3° =36864 =| 797 
pq? eSB 18. ||P 
pra 2'°3° =147456 | 1541 
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Table-HI 


Canonical Form Number SFPs 
p 3°= 27 3 
pq 3°29 =54 7 
pq 3°2° = 108 16 
pq 3° 2° =216 31 
pq: 3°27 = 432 57 
pq 3°2° = 864 97 
pq 3°2° = 1728 162 
pq’ 3°27 = 3456 257 
pq 3°2° = 6912 401 
pq 3°2” = 13824 608 
pqv 372" = 27648 907 
pq. 3°2'! =55296 1325 
pao 3°2"? = 110592 1914 
pq? 373991184 2719 
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Table-IV 


Canonical Form Number SFPs 
p 34=81 5 
pq 37.2 = 162 12 
pd 3° 2° = 324 29 
pq 3° 2° = 648 57 
pq 3727 = 1296 109 
pq 372° = 2592 189 
pq 3° 2° =5184 323 
pq’ 3727 = 10368 5) 
pq 37 2° = 20736 831 
pq 3°2” = 41472 1279 
pa 3721 = 92944 1941 
pq’ 3721 = 165888 2876 
pq" 3° 2'* = 331776 4215 
Table —V 
p? P! Pp P pt P p® P’ ps 
Q° 1 1 2 3 5 7 11 15 22 
Q' 1 yD 4 7 12 19 30 45 67 
Q? 2 4 9 16 29 47 77 118 181 
Q 3 7 16 31 57 97 162 | 257 | 401 
Q' 5 12 29 57 109 | 189 | 323 | 522 | 831 
Q° 7 19 47 97 189 | 339 | 589 | 975 | 1576 
Q° 11 30 77 162 | 323 | 589 | 1043 | 1752 | 2876 
Q’ 15 45 118 | 257 | 522 | 975 | 1752 | 2998 | 4987 
Q* 22 67 181 | 401 831 | 1576 | 2876 | 4987 | 8406 
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In Table V, the SFPs have been arranged for qi p! as the number in the i" row and iia 
column, as can be seen for p* q’, where the number of SFPs is 522. This obviously forms 
a symmetric matrix. 


Readers are encouraged to look for any interesting patterns in this data. 
Section 15 
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Chapter 2 


Smarandache Sequences 
Section 1 


On The Largest Balu Number And Some SFP Equations 


Definition: For a positive integer N let d(N) and F’(N) be the number of distinct 
divisors and the Smarandache Factor Partitions (SFP) respectively. If N is the smallest 
number satisfying d(N) = F’(N) =r for some r, then N is called a Balu number. 


In [1] Maohua Le proves Murthy’s conjecture that there are only a finite number of Balu 
numbers. In this section, it will be proved that 36 is the largest Balu number. 


a2 


It is well-known that if N= p,“!* po” ...* 2“, then 


d(N) = (ai tl )(aat+1)(a3t+1)... (a+). 
Proposition 1: 
F’(N) > P(a;) P(az) Paz). .. P(ax), 
for k > 1 and where P(aj) is the additive partition of aj. 


Proof: 
From [2] we have that F’(p*) =P (a) for k =1. 


We proceed by induction on k. 


Basis step: 
Fork =2, let N=p," po”. 


Consider those SFPs of N in which no element is a multiple of p; p2. In other words the 
SFPs in which the factors of p;”' and py” are isolated. It is quite evident that each SFP of 
pi", when combined with each SFP of p2”” gives one SFP of N (=p;"' po”) . 
Therefore, they contribute P(a;) P(az2) SFPs of N. There are more SFPs like 

(pi *p2) * ( N/ pi * p2 ) which are not counted. Hence we have F'(N) > P(ai) P(az). The 
proposition has been established for k =2. 


Inductive step: 


Let the proposition be true for k = m. Then we have 
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F’(N) > P(a1) P(a2) Pas). . . P(am). 


Let M=N * pm! . Then, with F’ (pm!) =P (pm “| +) and applying similar 
arguments it is evident that 


F’(M) > P(az) P(az) Paz). . . P(am) P(am+). 
Therefore, by the principle of mathematical induction, the proof is complete. 
We also have 
Pd )=1,P(@2)=2 and P33) =3. P(4)=5,P6)=7 
and we have P(a)>a+1 for a >4. This gives us 
P(a;) P(az) Paz). .. Plax) > (ai +1 fa2+1)(a3+1)... (a +1) = d(N) 
for a; > 4. 
From the proposition, we have 
F°(N) > (a; +1 )(a2+1)(a3+1)...(a +1) = d(N) for a > 4. 
The next step will be to prove a stronger proposition. 
Proposition 2: 
F(a,b) > F(a) * F(b) for a > 2 andb>2 
or in other words 
Ei pa). SB or) *F'Cpe ) 
Proof: The proof is similar to that for the first proposition. 


Proposition 3: If N =p," po” p3, then F’(N) > d (N). 


Proof: Let M=p,"' po”. Then, from [2] we have 


F’(N) = F’( Mp3) = F?*(M)= > F(d,) 
d/M 
where d,|M. This equals 
F’ (pi po”) +f (pi po!) +f (pi po”) 4. {d(p.™ po”) 7 3 } 


where each term in the expression is more than one. 


7 


From proposition 2, this is greater than 

F’ (pi!) F°(p2") + F? (pi! ).F'@2*!) + Fi ).F'(p2") + {dpi po™) - 33 
where each term is more than one. This is greater than 

P (pi!) Pps") +P pr ).P(p2*') + P i" ).P(p2") + {d(pr"' po™”) - 3} 
where each term is more than one. 


We have P(a) > (a+l) for a>4 , from which it follows that this is greater than 
(a; 1) (aot 1) a;(az 1) ay ( a} 1) (a; 1) (ao4 1) - 3. 


>2(a, +1) (art 1),a1, a >4 


> 2d(M) = d(M ps) = d(N). 


Therefore, we have proven that 

F(‘pi"' po" ps.) > d(p" po" ps.) for ar, a2 > 4 

and to determine the largest Balu number, we need to examine only the cases where 
k<4, 


When these cases are examined, it is easy to see that 1, 16, 36 is the complete list of Balu 
numbers. 


We also note that 


1) The equation d(N) = F’(N) + 1 has five solutions: 2, 4, 8, 24 and 60. 
2) The equation F’(N) = 2*F’(M) has three solutions 
F’ (6480) = 2* F’(2160)= 424 , F’(360) = 2* F’(180) = 52, 
F’(72) = 2* F’(30) =16. 
Readers are also invited to find solutions to: 

(a). F’(N) =k* F’(M), for different values of k. 

(b) F’(N) /F’M) = N/M, (one solution is N=360. M = 180.), another is N= 210, 

M=70 F’(N) =15. and F’(M) = 5. 


The following table contains some solutions, which are highlighted in bold. 
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Canonical form Number SFP F’(N) d(N) 
pq 273°5 = 6480 424 50 
pqr 2°3°5 = 2160 a1? 40 
p qr 2°3°5 = 720 98 30 
p qr 2* *3* 5 = 240 38 20 
pq 2°*3 = 144 29 10 
paqr 2 *3° *5= 1080 | 109 32 
pqr 2°*3°*5 = 360 52 24 
p qr 2°*3*5= 120 21 16 
pq 2°*3 =24 7 8 
pqr 2°*3°*5 =180 26 18 
p qr 2°*3*5 = 60 11 12 
pq ea 10 4 6 
Par 2*3*5 = 30 5 8 
pq 2’*37 = 36 9 9 
pq 2*3 =6 2 4 
p 2* = 16 5 5 
p eae. 3 4 
p a4 2 3 
p 2 1 y) 
p’ 1 1 1 

Section 2 


Smarandache Pascal Derived Sequences 
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Definition: Start with any sequence Sp, which we will call the base sequence. A 
Smarandache Pascal derived sequence Sq is defined as follows: 


n 


Tai = 2 "Cy * tk+1, where t, is the kth term of the base sequence. 
k=0 


Let the terms of the base sequence S, be 


bi, b2, b3, b4,... 

Then the Smarandache Pascal derived sequence Sa: di, da, ds, da, . . . is defined as follows: 
dy = b; 

d> = b; on bo 

d3 = b; 2b b3 

d4 = b; + 3b2 + 3b3 + by 


n 


dij => "Cb 
k=0 


These derived sequences exhibit interesting properties for some base sequences. 


Examples: 
1) Sp: 1, 2, 3,4, ... (natural numbers). 


Sa: 1, 3, 8, 20, 48, ... 

which can be written in the form 
DOr BRO AD KOON cee 
It is also easy to prove that 

Ta = 4(Ta- - Th-2 ) for n > 2 

and 

Ta = (nt]) #277, 


2) Sp: 1, 3,5, 7,... (odd numbers). 
Sa: 1,4, 12, 32, 80,... 
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The first differences are 1, 3, 8, 20, 48, ... , which is the same as the Sg sequence for the 
natural numbers. The Sq sequence can also be written in the form 


152? 252" 3x2" AnD? 5x2". : 

Again, it is easy to prove that 

TAC Tis Tey) fori $2 and Ten". 

3) Smarandache Pascal Derived Bell Sequence 

Start with the Smarandache Factor Partitions (SFP) sequence for the square-free numbers, 
which is the same as the Bell number sequence. 

Spy 1.259515, 52; 203, 877,4140,. 3. 

The derived sequence is 


Sai 1, 1, 2, 5, 15, 52, 203, 877, 4140, ... 


which is the same sequence. Because of this property, we will call it the Pascal Self 
Derived Sequence. 


4) Start with the Fibonacci sequence as the base sequence 

Sai ly 1 25355, 8h 13,215 345557 89.1142 233. 3 

The derived sequence is 

Sd? L255; 13; 34; 892330044 

which is every other element of the Fibonacci sequence. From this, it follows that 


n 


Fo= "Cx *Fx, where Fy is the k" term of the base Fibonacci sequence. 
k=0 


If we take the previous derived sequence as the base sequence we get the following 
derived sequence Sua 


Saa: 1, 3, 10, 35, 125, 450, 1625, 5875, 21250, ... 


It is interesting to note that the first two terms are divisible by 5°, the next two terms by 
5', the next two by 5”, the next two by 5° and so forth. Expressed as a formula 


Ton = Ton-1 =0 ( mod 5 ). 
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If we carry out the division, we have 

1535-25 7593 18;.13347,.34, 123089) 23. (*) 

and the sequence formed by the odd numbered terms is 
12595135 34.89.5; 

which is the original sequence Sq that was used as the base. 


Another interesting characteristic of the (*) sequence is that every even numbered term is 
the sum of the two adjacent odd numbered terms. 


(3 = 142, 7=2 +5, 18 =5 + 13 etc.). 


Conjecture: F, is the nth Fibonacci number. 


2m+1 r 
Pe b eC eF 
r=0 k=0 


which would be yet another beautiful result involving the Fibonacci numbers if it could 
be proven. 


Note: A companion formula where the Fibonacci numbers are replaced with the Lucas 
numbers could also be considered. 


The next operation with be the Pascalisation of the Fibonacci sequence with the indexes 
in arithmetic progression. 


Consider the following sequence formed by the Fibonacci numbers whose indexes are in 
arithmetic progression. 


Fy, Fart, Foatr , Fasae1, . . . on Pascalisation gives the following sequence 
Lyd *Fy yd *Raad’ *Feed *hege id *Fa ee 

For d = 5, we have the sequences 

Base sequence: Fy, Fs, Fii, Fie, ... 

1, 13, 233, 4181, 46368, ... 

Derived sequence: 


1, 14, 260, 4920, 93200, ... 
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in which we notice that 

260= 20 *(14- 1), 4920 = 20 *(260 - 14) , 93200 = 4920 - 260 ), 

which suggests the following conjecture. 

Conjecture: The terms of the Pascal derived sequence for d = 5 are given by 
Ta= 20.( Tn-1- Tn-2) for n> 2. 

For d = 8 we have 

Base sequence: F, Fo, Fi7, Fas, . . . 


Sp ---- 1, 34, 1597, 75025, ... 
Sq ---- 1, 35, 1666, 79919, ... 


= 1, 35, (35-1) * 7°, (1666 - 35) *7°,... ete. 

which suggests the following conjecture. 

Conjecture: The terms of the Pascal derived sequence for d = 8 are given by 
Tr= 49 * (Tai - Tho), n> 2. 

We also put forward the following similar conjectures. 


For d= 10, Tn= 90 *( Tn-1- Ta2), (n> 2). 
For d= 12, Tn= 187 *( Ta - Ta2), (n> 2). 


Note: There seems to be a direct relation between d and the coefficient of 
( Ty-1 - Tn-2 ) (or the common factor) of each term. 


5) Smarandache Pascal Derived Square Sequence 
Start with the sequence of perfect squares 


Doe ly Ay OSG, 235s 

Sa: 1, 5, 18, 56, 160, 432, ... 

Which can be expressed in the form 

1,.5°*1;°6* 3,7* 8, 8.720; 9 *48 52450 CT = Git 3), 


where t; is the r'" term of Pascal derived natural number sequence. 
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It is also possible to derive T,= 2"” * ( n+3)(n)/ 2. 
6) Smarandache Pascal Derived Cube Sequence 
Start with the sequence of perfect squares 

Spi bs 8,27, 044 125¢2% 

Sa: 1, 9, 44, 170, 576, 1792, ... 

In this case, we have T, = 0(mod (n+1)). 


Similarly we can derive sequences for higher powers, which can be analyzed for patterns. 


7) Smarandache Pascal Derived Triangular Number Sequence 
Start with the sequence of triangular numbers 


Sal 3e0, 10, 192s 
Sai 1,:4,-13,.38, 104; 272.3. 


8) Smarandache Pascal Derived Factorial Sequence 
Start with the sequence of factorial numbers 


Sp: 1, 2, 6, 24, 120, 720, 5040, ... 

Dai lydi shh 4 or 26Ns VG3 sai: 

We can verify that Ty =n *Ty.1 + Tr2 + 1. 

Open problem: Are there infinitely many primes in the previous Sq sequence? 
Start with the natural number sequence again 

Db le. OA sas 

The corresponding derived sequence is 

Subd? 5382 492 5 72642 3s 


Using this as the base sequence, we can get another derived sequence, which we denote 
by 


Sad or Sq2: 1, 4, 15, 54, 189, 648,... 


Which can be rewritten as 
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143) S436 8325 738 ane 
Similarly, we can use this as the base sequence to get the new derived sequence 
Sai lS 740694; T4428 84? 3.53 


The pattern of the first few derived sequences suggests the pattern 


Sax: 1, (k+2) *(k+1)°, (k+3) *(k+1)! , (k+4) *(k+1)*, . 2, (kr) *(k+1)'? 

which can be proven by induction. 

Generalization: 

We can take any arithmetic progression with the first term a and the common difference 
b as the base sequence and get the derived k™ order sequences to generalize the above 


results. 


Section 3 


Depascalization of Smarandache Pascal Derived Sequences and 
Backward Extended Fibonacci Sequence 


In the previous sequence, we started with a base sequence Sp 
by, 69, by, eu: 


and then used the base sequence to create the derived sequence Sg. 


dy =b 
do =b; os bo 
d3; =b; 2b b3 
d4 =b; 3b 3b3 + bg 
micas a 
dig = De Oy bei 
k=0 


Definition: Given a derived sequence Sg, the process of extracting the base sequence S, 
will be called Depascalization. The interesting observation is that this will involve 
Pascal’s triangle, although with a difference. 


It is clear that 


b, =d, 
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b> = -d “ae d> 
b3 =d, - 2d. + d3 
ba = -dy Tr 3d - 3d3 sh dy 


Which suggests the general formula 


n 
baer = LYE * Cy das 

k=0 
which can be established by induction. 


In the examples to be given, we will see that depascalized sequences exhibit some 
interesting patterns. 


To begin with we define the Backward Extended Fibonacci Sequence (BEFS) in the 
following way. 


We start with the Fibonacci sequence 
125 3535.08, 13 y 21 34 555 89. NAA DIS oy 
where F}=1,F.=1, and Fy. = Fir-Fri,n > 2. 
If we allow n to take negative values 0, -1, -2,. .. and we subtract the terms, 
Fo = F2- F) = 0, F. =F) - Fo=1,F2.=Fo-Fi= -l,... 
the Fibonacci sequence can be extended backwards 
.. .Fo6 Fis, F.4, F.3, F-2, Fe, Fo, Fi, Fo, F3, Fa, Fs, Fo, Fr, Fe, Fos. . . 
gig Op Dero Desig We Dy ihe. “hy 25285, So OS; 133 21 Sa, we 
This sequence will be called the Fibonacci Extended Backwards Sequence (FEBS). 
Depascalization of the Fibonacci Sequence 
The Fibonacci sequence is 
1, 1,2, 35-5, °8;.13;.21,,34, 55,89, 144,933, 5°, 


The corresponding depascalised sequence Sq.1) comes out to be 
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Sages 101.935 8 f. 


Note that this sequence is nothing more than the extended Fibonacci sequence rotated 
180° about F; and then the left terms omitted. 


If we depascalize one more time to get the sequence Sqv-2) 
Lely 2p -Se 13s 34. B96-233) 3s, 
This sequence can be obtained from the Fibonacci sequence by: 


1) Removing even numbered terms. 
2) Multiplying the alternate terms by —1. 


Conjecture 1: If the first r terms of the Fibonacci Sequence are removed and the 
remaining sequence is Pascalised , the resulting derived sequence is 


For, Fora, Fore» Fors cose 

where F, is the rth term of the Fibonacci Sequence. 

Conjecture 2: In the FEBS, if we take T, as the first term and depascalize the right side 

of it, then we get the resulting sequence as the left side of it (looking rightwards) with T, 

as the first term. 

As an example, let r= 7, T7 = 13 

Ds: Ts T.s, Ty, Ta; T.2 ’ TL ’ To, Ti, To, T3, T4, Ts, T6, Ty, Tg, To, sons 
pawity. peas, 2yeh. LE oO, Ty. 2335-98, By 21,34). 355-89, 2.1 


LIPID 


depascalisation 


The depascalized sequence is 
133 85) 55.35. 25 ed OG oh 2, 3s 5.8 2 


which is obtained by rotating the FEBS around 13 (T7) by 180 and then removing the 
terms on the left side of 13. 


Readers are encouraged to search for more fascinating results. 


Section 4 


Proof of the Depascalization Theorem 
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In the previous section, the operation of extracting a base sequence from a derived 
sequence was defined. Known as depascalization, it was stated that the general term of 
the base sequence (bi) was given by the formula 


n 
bag = Cl °C tdi. 
k=0 


In this section, it will be proven that this is indeed the case. 


Theorem: Given the terms of the derived sequence 


dy =b 
do =b; Th bo 
d; =b; 2b> b3 
d4=b; 3b. 3 b3 ba 
sone ss 
divi = Ds "Cy Bei 

k=0 


The value of the elements of the base sequence can be computed using the formula 


n 
be =D Gly 4G. da 
k=0 


Proof: By induction on the subscript of b. 
Basis step: If n = 0, then (-1)° = 1, °Co = 1, so b; = dj. 


Inductive step: Let the formula be true for all subscripts less than or equal to k+1. Then 
we have 


best = “Co (-1)? di + Cy CI! do +... + KCK (LY. 


We also have 


dk+2 = EaCs b, + a 6 bot... + acl bai +... +10.) buy 


which gives 
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bes = C1)" Cp bee Cie 3 Che Sis des: 


Substituting the values of bj, bz, ... in terms of dj, do, ..., the coefficient of d; is 


(-1) “*'Co + (Cy )(-'Co) H(-1Ca)(7Co) +. . + LY * ICC Co) +. . + 
(-1) ca Gaal Gry 7 ka, 4 ka 1G; 7 K+, 2Cy +..4(-1)'* 1G ‘Cy 
se fe (-1)Kl mG. KC, 
Similarly, the coefficient of dz is 
ue “IC, Ee EG, e 2c, eke (-1)"! 4 kG *1C 4.04 (-1) k+1 x EG: ako, 
Repeating the process, the coefficient of din is 
Cn # Cit Cua 8 Cae te Gly * Cant Cas g 


(-1) k+m xk CE x Gee 
k-m 
~ -, Cy aks Gar? x sie Oo ; 
h=0 
Which is equal to 
(k+1)-m 
ys ay ls Ona x a oan + (-1) k+m xk Css x ie ee 
h=0 
By a theorem in section 7 of chapter 1, 
n-r 


> HC ae ge m* = "C, (1+m)™”, 
k=0 


Applying this theorem, we have 


= mene iT ae (-1)}1™+ Gly *K ake OF 
a Gly kta 
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which shows that the proposition is true for (k+2) as well. The proposition has already 
been verified for the index equal to 1, hence by induction the proof is complete. 


In matrix notation if we write 
[ bi, b2 o¢ ba ire 7 [pi Vea = [ di, do oe dn es 


where [pi; Jnxn = the transpose of [pij Inxn and [pij Jnxn iS given by pij = ey ifi<j 
else pij =0. 


Then, we get the result 


If [qij]nxn 18 the transpose of the inverse of [pij Jnxn, then 
qj = C1" FC. 


We also have 
[bi bes.c< bal * [ais ler Gisdo  ody] 


where [qj Tnxn = the transpose of [Gig laxn- 


Section 5 


Smarandache Friendly Numbers and A Few More Sequences 


Definition: If the sum of any set of consecutive terms of a sequence equals the product of 
the first and the last number of the set, then this pair is called a Smarandache Friendly 
Pair with respect to the sequence. 

1) Smarandache Friendly Natural Number Pairs: 

Consider the natural number sequence 

| Fee a ae Ao a 

then the Smarandache friendly pairs are 

(1,1), (3, 6), (15,35) , (85, 204), ... 

as3+4+5+6=18=3*6 

15+ 16+17+...+33+34+35 = 525 =15 * 35. 

There exist infinitely many such pairs. This is evident from the fact that if 

(m, n) is a friendly pair then so is the pair (2n+m, 5n +2m -1). 

2) Smarandache Friendly Prime Pairs: 

Starting with the sequence of prime numbers 

2339.1 bdelGy ol Pe ot 205. 0h 

we have 2 +3 +5 = 10=2 * 5. Therefore, (2, 5) is a friendly prime pair. 
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3+5+7+114+13=39 =3 * 13, so (3,13) is a friendly prime pair. 
5+7+11+...4234+29+31 = 155 =5 * 31, so (5, 31) is a friendly prime pair. 


Similarly (7, 53 ) is also a Smarandache friendly prime pair. In a friendly prime pair 


(p, q) we define q as the big brother of p. 


Open problem: Are there infinitely many friendly prime pairs? 

Open problem: Are there big brothers for every prime p? 

3) Smarandache Under-Friendly Pair: 

If the sum of any set of consecutive terms of a sequence is a divisor of the product of the 
first and the last number of the set then this pair is called a Smarandache Under- Friendly 
Pair with respect to the sequence. 

4) Smarandache Over-friendly Pair: 


If the sum of any set of consecutive terms of a sequence is a multiple of the product of 
the first and the last number of the set then this pair is called a Smarndache Over- 
Friendly Pair with respect to the sequence. 


5) Smarandache Sigma Divisor Prime Sequence: 
The sequence of primes p,, which satisfy the congruence 
n-1 


D> pr = O0(mod p,). 
r=l 


The first few terms of the sequence are 

pre a 8 eee 

since 5 divides 10, and 71 divides 568 =2+3+5+...+ 67. 

Open problem: Is the Smarandache Sigma Prime Sequence infinite? 
Conjecture: Every prime divides at least one cumulative sum. 


6) Smarandache Smallest Number With ‘n’ Divisors Sequence 


1, 2, 4, 6, 16, 12, 64, 24, 36, 48, 1024, ... 
d(1) = 1, d(2) = 2, d( 4) = 3, d(6) =4, d(16) =5, d(12)=6 ,... 


d(Tn) =n, where T, is the smallest number having n divisors. It is clear that T, = 2240p 
is prime. The sequence T, + 1 is 


25.95 dy lg Lig 13,69; 25237, 49; 1023 us 


Conjecture: The T, + 1 sequence contains infinitely many primes. 


Conjecture: Seven is the only Mersenne prime in the T, + 1 sequence. 
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Conjecture: The T, + 1 sequence contains infinitely many perfect squares. 
7) Smarandache Integer Part k" Sequences (SIPS) 


(i) Smarandache Integer Part 2" Sequence 

[x'], [n°], [n°], ... 

where [ | means the integer part of the expression. The first few terms of the sequence are 
By Deol Oi eee 

(11) Smarandache Integer Part e" Sequence 

[e:Isfe is leah. ess 

2, 7, 20, 54, 148, 403,... 

Conjecture: Every SIPS contains infinitely many primes. 


8) Smarandache Summable Divisor Pairs (SSDP) 
This is a set of ordered pairs (m,n), where d(m) + d(n) = d(m+n), where d(n) is the 
number of divisors of n. 


For example, we have d(2) + d(10) = d(12) , 

d(3) + d(5) = d(8), 

d(4) + d(256) = d(260), 

d(8) + d(22) = d(30), ete. 

hence (2, 10) , (3,5) , (4, 256) , (8, 22) are SSPDs. 


Conjecture: There are infinitely many SSPDs. 


Conjecture: For every integer m there exists and integer m such that (m,n) is an SSDP. 


9) Smarandache Product of Digits Sequence 
The nth term of this sequence T, is defined as the product of the digits of n. 


1325354555 Oy 1, By 95 05.1, 20354, 5,6, 75.83.95 05 254.6, 8, 10 12s 
10) Smarandache Sigma Product Of Digits Natural Sequence 


The nth term of this sequence is defined as the sum of the products of all the numbers 
from | to n. 


1, 3, 6, 10, 15, 21, 28, 36, 45, 45, 46, 48, 51, 55, 60, 66, 73, 81, 90, 90, 92, 96,... 
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Here we consider the terms of the sequence for some values of n. 

For n= 9 we have T, = 45. 

For n= 99 we have T,= 2070 = 45° + 45.. 

Similarly we have 

To99 = ( T9)? + ( To)? + To = 45° + 457 + 45 = (454 - 1) / (45- 1) = (45° -1) /44 
The pattern suggested by the previous sequence can easily be proved. 

This can be further generalized for a number system other than base 10. 


For a number system with base b the (b' -1) "term in the Smarandache sigma product of 
digits sequence is 


2[ {b(b-1)/2}™" - 1] /{ b? - b-2} 


Further exploration: The task ahead is to find the n'" term in the above sequence for an 
arbitrary value of n. 


11) Smarandache Sigma Product of Digits Odd Sequence 
1, 4, 9, 16, 25, 26, 29, 34, 41, 50, 52, 58, 68, 82, 100, 103, 112, 127, 148,... 


It can be proved that for n= 10'-1, T, is the sum of the r terms of the Geometric 
progression with the first term as 25 and the common ratio as 45. 


12) Smarandache Sigma Product Of Digits Even Sequence 


2, 6, 12, 20, 20, 22, 26, 32, 40, 40, 44, 52, 62, 78, 78, 84, 96, 114, 138,... 


It can again be proven that forn=10'-1, T, is the sum of the r terms of the Geometric 
progression with the first term as 20 and the common ratio as 45. 


Open Problem: Are there infinitely many common members in sequences {11} and 
{12}? 


Section 6 
Some New Smarandache Sequences, Functions and Partitions 
1) Smarandache LCM Sequence (SLS) 
L(n) is the Least Common Multiple (LCM) of the natural numbers from | through n. 


The first few numbers are 


SLS — 1, 2, 6, 12, 60, 60, 420, 840, 2520, 2520, ... 
Smarandache LCM Odd Sequence (SLOS) 
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Lo(n) is the Least Common Multiple (LCM) of the first n odd natural numbers. 
SLOS — 1,3, 15, 105, 415, 4565, ... 

The Smarandache LCM Even Sequence (SLES) can be defined in a similar way 
SLES — 2, 4, 12, 24, 240, 240... 

It is easy to see that 

T2nt1 (SLES) = 2" T, (SLOS) , 

which is a direct consequence of the definition . 

Additional ideas for exploration: 

A) If each term of the SLS is incremented by 1, we get the new sequence. 

2435, 1,139,615 421; 841. 2521,¢ «: 

Does this sequence contain infinitely many primes? 


B) Does 


oe) 


X L(n)/n! exist? If it does, determine the value. 
n=1 


C) Does 


oO 


x 1/L(n) exist? If it does, determine the value. 
n=1 


2) Divisor Sequences 
Define An = { x | d(x) =n}. 


Then 
Ai= Ay 


Ao= { p|pisaprime } 
A3={x|x=p° ,pisa prime} 
A,={x|x=p° orx=pip2,p, pi .p2 are primes } . 


Ag > 6; 8,10, 1415 5 21,.22,.26 27 sue 
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We have 
> 1/T, =1 for Ay 


and the limit does not exist for Ap. 


ee) 
> 1/L(n) exists and is less than n’/6 for A3 as 
n=1 

ee) 

LX 1/n’=n'/6. 

n=1 


The above limit exists for Ap, where p is a prime. It is a point for further exploration to 
determine if the limits exist for Ay, As and so forth. 


Divisor Multiple Sequence 

SDMS = {n|n=k* d(n) }. 

SDMS —> 1,2,8,9,12,... 

3) Quad Prime Sequence Generator 

SQPSG = {r|90rt+11, 90r+13 , 90r+17, 90r+ 19 are all primes } 
SQPSG > 0,1,2,... 

Open problem: Are there infinitely many terms in this sequence? 
4) Prime Location Sequences 


Definition 
Po = sequence of primes . 


P; = sequence of primeth primes 
P, > 3,5, 11,17,... 


P> = sequence of primeth , primeth prime . 


P, = sequence of primeth , primeth,... r times ,primes 


Open problem: If T, is the n" term of P,, then what is the minimum value of r for which 
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oO 


Ds 1/T, exists ? 
n=1 


5) Partition Sequences 

(i) Prime partition 

The number of partitions of n into prime parts 

Spay Oe he Os 2235 ae 

(ii) The number of partitions of n into composite parts 
Sp.(n) > 1,1, 1,2,1,3,... 


(iii) Divisor partitions 
The number of partitions into numbers that are divisors of n. 


SPaCny oS 1 Oe ae 


(iv) Co-prime Partitions (SP.)(n)) 
The number of ways n can be partitioned into co-prime parts. 


(v) Non-Co-prime Partitions (SPncp(n)) 
The number of ways n can be partitioned into non co-prime parts. 


(vi) Prime Square Partitions 
The number of ways n can be partitioned into prime square parts. 


These ideas could be generalized to define many more such sequences. 


6) Combinatorial Sequences 
Define a sequence in the following way 


T, =1, T.=2, T,=sum of all the products of the previous terms taken two at a time 
(n>2). 


This sequence will be abbreviated SCS(2) and the first few terms are 
SCS(2) = 1, 2, 2,8 ,48,... 
This definition can be generalized in the following way: 


Start out with the explicit values of Tj =j being assigned to the first r terms, then define 
all subsequent terms 
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T, = sum of all the products of the previous terms taken r at a time, n >r. 
This sequence will be abbreviated SCS(r). 

Another, similar sequence can be defined by 

Let Ty =k fork =1 ton. 

T, = sum of all products of (r-1) terms of the sequence taken 

(r-2) ata time (r >n). This sequence will be abbreviated SC\S. 


For n = 2, the first few elements of the sequence are 


T, =1, T2=2,T3 =3,T,=17,... 

Open problem: How many of the consecutive terms of SCS(r) are pairwise coprime? 
Open problem: How many of the terms of SC,S are primes? 

(ii) Prime product sequences 

SPPS(n) 


T, = sum of all the products of primes chosen from the first n primes taking (n-1) primes 
at a time. The first few terms are 


SPPS(n) > 1, 5, 31, 247, 2927, ... 

T, =1 ,T,2=2+3,7T3=2*3 +2*54+3*5 =31. 

Tq 273956 24397 +255" 7 4.3°5"7 = 247 eto. 

Open problem: How many of the numbers in this sequence are prime? 
7) 6 SEQUENCE 

(SoS) = {n|[n=k *O(n)} 

SoS > 1, 2, 4, 6, 8, 12,... 


8) Prime Divisibility Sequence 


SPDS = {n|n divides p, +1, pa is the n™ prime} 
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SPDS— 1, 2,3, 4, 10,... 

9) Divisor Product Sequence 

Ti =  Tld, where d, isa divisor ofn. 
The first few terms of this sequence are 
1.233585 94305 1,04; 275.100, 11,1728, <3 


Section 7 


Smarandache Reverse Auto Correlated Sequences and Some Fibonacci 
Derived Smarandache Sequences 


Definition: Let aj, a2, a3,.., be asequence. We define a Smarandache Reverse Auto- 
Correlated Sequence (SRACS) bj, bz, b3, . . . in the following way: 


2 2 
b; =a°,, by = 2ajan, b3 =a", + 2ajaz , 


Or by applying the formula 


n 


ba = 2 ay * An-k+1- 
k=1 


Such a transformation will be called the Smarandache Reverse Auto Correlation 
Transformation (SRACT). 


Example 1: 
Starting with the base sequence 


2 Sede yet 


or, expressed another way 
Gig Cty. Gigs “Cig "Cig! sans 
The SRACS is 


1,4, 10, 20,35, .. ., which can be rewritten as 
°C Cae. “Cis “Oxy PG ys-y:s-3 
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We will call this sequence SRACS(1) 
Taking this as the base sequence, we can compute SRACS(2) 
1, 8, 36, 120, 330, . , which can be rewritten as 


"Cy, 8C7, °Ca, C7, Cr, 
Taking this as the base sequence, we have SRACS(3) 


1, 16, 136, 816, 3876, . . . or, expressed another way 


15 16 17 18 19 
Cis, Cis, Cis, Cis, Cis, tag rip ang 


The expressions of the sequences using the "C, notation suggests the following 
conjecture. 


Conjecture: The sequence obtained by performing the Smarandache Reverse Auto 
Correlation Transformation (SRACT) n times starting with the set of natural numbers 
is given by the following: 

SRACS(n) 


h-1 h ht+l ht+2 ht+3 _— vjntl 
Chet 5 Ch1 . Cy-1 : Cy 2 Cy seeks: 3 where h=2"". 


Example 2: Using the triangular numbers as the base sequence 
1356, 10515 5.2 4 

or expressed another way 

Co, °Co, “Cos sl Or "Cs, soe 


The SRACS is 


1, 6:2 1,36, 126, 


which can be rewritten as 
5 6 7 8 9 
Cae Gs. “Gs “Csy Os gcse 


and we can call it SRACS(1). 
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Using this as the base sequence, we compute SRACS(2) 


1,12, 78 , 364, 1365, 
MG Cis Cis Chy Cite 2 


Taking this as the base sequence we get the elements of SRACS(3) 
1, 24, 300, 2600, 17550, . . . 


23 24 25 26 27 
C23, C23, C3, C23, C23, fag oe -3 


This pattern suggests the following conjecture. 


Conjecture: The sequence obtained by performing the Smarandache Reverse Auto 
Correlation transformation (SRACT) n times starting with the set of Triangular numbers 
is given by SRACS(n). 


h-1 h ht+1 h+2 h+3 -_ n 
Cyt 5 C1 ; Ci-1 , C1 5 Ch-1 a ee where h= 3 *2°. 


° : +] +2 +3 +4 
Conjecture: Given the base sequence as "Cy, " Ca, "Cn," Cn, Cn... 


The set of elements of the sequence SRACS(n) is given by 


h-1 h ht+1 ht+2 h+3 
Cae Chas Che, Che, Chi, ... whereh= (n+1)*2". 


Some Fibonacci Derived Smarandache Sequences 
1. Smarandache Fibonacci Binary Sequence (SFBS) 


In the Fibonacci Rabbit problem we start with an immature pair'I', which matures after 
one season to 'M'. In the second season, this mature pair breeds a new immature pair, in 
the third season the first mature pair breeds another immature pair and the immature pair 
becomes mature. In the fourth season, the immature pair reach maturity and both mature 
pairs breed an immature pair. This continues, where for any season, all immature pairs 
become mature and all mature pairs breed an immature pair. When this is repeated, we 
get the sequence 


I, M, MI, MIM, MIMMI, MIMMIMIM, MIMMIMIMMIMMI, 


If we replace I by 0 and M by 1, we get the following binary sequence 
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0, 1, 10, 101, 10110, 10110101, 1011010110110, ... 
When this sequence is converted into the equivalent decimal form, we have 
O31 2s 5:22 161, S814 2 <3 


We will call this sequence the SFBS and we will derive a reduction formula for the 
general terms of the sequence. 


From the binary pattern, we observe 


Tn = Tn-1 Tn-2 {the digits of the T,-2 placed to the left of the digits of Ty-1.}. 


Also the number of digits in T, is nothing but the r" Fibonacci number by definition . 
Hence we have 


Tn =, Tt a ag Tn-2 . 


Open problem: How many elements of this sequence are prime? 

Open problem: How many elements of this sequence are Fibonacci numbers? 
2. Smarandache Fibonacci Product Sequence 

The Fibonacci sequence is 1, 1, 2, 3,5, 8,... 


Starting with T; = 2, and T2 = 3 and then using the general formula, T,= Typ-1 * Tn-2 we 
get the following sequence 


2, 3, 6, 18, 108, 1944, 209952, ... (*) 


In this sequence, which is determined by the first two terms, you can find the entire 
Fibonacci sequence. This is clear if you write the sequence in the following way: 


91 31 9131 91 32 9233 9335 9538 
From this, it can be seen that T, = 2°"! * 3°", 


This idea can be extended by choosing r terms instead of only two and changing the 
recursive term to 


Tn= Toe Tn-2 Tn3... Tn for n> r. 


Conjecture: The sequence obtained by incrementing the elements of (*) by one contains 
infinitely many primes. 


Conjecture: The sequence obtained by incrementing the elements of (*) by one does not 
contain any Fibonacci numbers. 
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Section 8 


Smarandache Star (Stirling) Derived Sequences 


Definition: Let b;, bz, bz, . . . be a sequence of numbers Sp, that will be the base 
sequence. Then the Smarandache Star Derived Sequence Sg is defined by using the star 
triangle 


1 
1 1 
1 ce) 1 


1 Yi 6 1 
1 Is: 25 10 1 


in the following way. 


d; =b; 

dy = bi + bz 

d3 = b; + 3b2 + b3 

dy = b; + 7b2 + 6b3 + by 


da+t = p> A(m,r) % bx+1 
k=0 


where aim.) 18 given by 


r 
nt ea) 20 18 anual © a a 
k=1 


For example: 


(1) If the base sequence Sy is 1, 1, 1, . . . then the derived sequence Sy is 


Le 2, Del, O25 sxc 


in other words the sequence of Bell numbers. T, = Bn. 
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(2) If Sp- 1, 2, 3, 4,... then 
ee Pec oe 


we have T, = Bn+) -Bn 


The Significance of the above transformation will be clear when we consider the inverse 
transformation. It is clear that the star triangle is nothing but the Stirling Numbers of the 
Second kind. 


Consider the inverse transformation. Given the Smarandache Star Derived Sequence Su , 
we wish to retrieve the original base sequence S,. We get b, fork = 1, 2, 3, 4,... in the 
following way : 


b)=d, 

bz = -di + dp 

b3 = 2d, - 3d. + dy 

bg = -6d; + 11dp - 6d3 + dy 

bs = 24d) - S0d2 + 35d3 - 10d4 + ds 


The triangle of coefficients 


-6 ll -6 1 
24 -50 35 -10 1 


is made up of the Stirling numbers of the first kind. 


Some of the properties of this triangle are: 
1) The first column numbers are (-1) *! *(r-1)! , where r is the row number. 
2) The sum of the numbers in each row is zero. 
3) Sum of the absolute values of the terms in the rth row is r!. 


Additional properties of the triangle can be found in the book by Krishnamurthy. 


This provides us with a relationship between the Stirling numbers of the first kind and 
those of the second kind, which can be better expressed in the form of a matrix. 
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Let [bi x]ixn be the row matrix of the base sequence. 
Let [di x]ixn be the row matrix of the derived sequence. 


Let [Sj iJnxn be a square matrix of order n in which s;, is the k"" number in the i row of 
the star triangle ( array of the Stirling numbers of the second kind). 


Then we have 


[TjiJnxn 18 a Square matrix of order n in which t;, is the k"" number in the che row of the 
array of the Stirling numbers of the first kind. 


From this, we have 

[Di idan * [SiiJ nxn = [di i]ixn 

[di dian * [Tidnxn = [B1,e]ixn- 

Which suggests that [Ty] nxn is the transpose of the inverse of the transpose of the matrix 
[Sik] nxn - 


Readers are encouraged to construct alternate proofs by using a combinatorial approach 
or other techniques. 


Section 9 


Smarandache Strictly Staircase Sequence 


Definition: Starting with a number system in the base b, we will define a sequence using 
the following postulate. 


1) Numbers are listed in increasing order. 
2) In any number, the kth digit is less than the (k+1)st digit. 
For example, if b = 6, we have the sequence 
1,2; 3,4, 5,42, 13,-14,15,.23,.24, 25,34, 35,45, 123124, 125,134, 135, 145,234, 2; 
For convenience, we write the terms row wise with the rth row containing numbers with r 
digits. 
(1) 1,2,3,4,5.  {°C; =5 numbers } 
(2) 12, 13, 14, 15, 23, 24, 25, 34, 35, 45. { °C. = 10 numbers } 
(3) 123, 124, 125, 134,135,145, 234, 235,245, 345. {°C3 = 10 numbers } 
(4) 1234, 1235, 1245, 1345, 2345. { °C4=5 numbers } 
(5) 12345, {°Cs = 1 number } 
The following properties are quite evident and are easy to prove. 
** The space is considered a number with zero digits. 
(1) There are °'C, (°C; in this case ) numbers having exactly r digits. 


(2) There are 2°"! (2° =32, in this case) numbers in the finite sequence including the space 
which is considered as the lone number with zero digits. 
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3. The sum of the product of the digits of the numbers having exactly r digits is the 
absolute value of the r" term in the b"™ row of the array of the Stirling numbers of the first 
kind. 


4. The sum of all the sums considered in (3) = b! - 1 (6! - 1 = 719 in this case) . 


Open problem: Derive an expression for the sum of all the r digit numbers and therefore 
for the sum of the whole sequence. 


Open problem: If the nth number in the sequence has index n, derive a formula to 
determine the index of any number in the sequence. 


Section 10 


The Sum of the Reciprocals Of the Smarandache Multiplicative 
Sequence 


Definition: The kth term (k > 2) of a multiplicative sequence with initial terms m; and 
mz is the smallest number equal to the product of two previous terms. 


For example, with m; = 2 and m2 = 3, the sequence is 
2, 3, 6, 12, 18, 24, 36, 48, 54, 72, 96, 108, 144, ... 


In this section, it will be proved that the limit of the sum of the reciprocals of the terms 
of the multiplicative sequence exists for all initial terms m, and mp. 


Theorem: The sum of the reciprocals of the multiplicative sequence with initial terms m, 
and m2. The sum is 


S= 1/{(m-1) (m-1)} +1/m + Im. 


Discussion: 


Consider the sequence 

2,3, 6, 12, 18, 24, 36, 48, 54, 72,96, 108,144, ... 

It can be written as 

2587092, 3083 23, 35 2) 378 

Or, for every n > 2, T, = 2'3° for some rand s pair. Also, for every u ¢ Nandv EN 


there exists some k > 2 for which 2"*3" =T, . Ina nutshell, every term of the form 
2**3” appears in the sequence for all values of x and y. On similar lines considering the 
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general multiplicative sequence with m; and mz as the first two terms of the sequence we 
have all the terms of the type m;' * m,° occurring in the sequence with r+s> 1, 


(reN,s EN). 


Proof of theorem: Let 


(8) 
SS Dy. AT 
n=1 
Consider the product 


P = (1U/m + I/m? 4+ 1/mp+ . .) (im + Im? +1/m? +... ). 
We have the sums of the geometric series with common ratio < 1 
P= {(1/m))/(1—1/m, )}{ (/m2)/ (1 - 1/my) } 
P={1/(m-1)}{1/(m-1)} 

P= 1/{(m,-1) (m-1)}. 


These sums can be written 


(06) 
P= D> 1/(m;'*m,° ) 
rs=1 
or 
(06) 
PS ye Ty SU 
n=1 
or 
CO 
P= > 1/T, - I/m, -1/m. 
n=1 


Replacing the summation by S 


P= §S - 1/m, - 1/m 


and then rewriting 


S=P+ I/m + 1/m, 


which gives 
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S=1/{(m-1) (m2.—1)} + 1/m, ar 1/mp. 


For the case where m,; = 2 and m2 = 3, we have S = 4/3. 


Generalization: The idea of the multiplicative sequence can be generalized by taking 
the first r terms as m,, m2, m3,. . .m,, with the (r+1)" term defined as the smallest 
number equal to the product of r previous distinct terms. It can be proved using 
reasoning similar to that used previously that the limit of the sum of the reciprocals of the 
terms of the generalized multiplicative sequence also exists and is given by 


r r 


S= IT {1/(m-1)}- dD 1/m 
k=1 k=1 


Section 11 


Decomposition of the Divisors of A Natural Number Into Pairwise Co- 
Prime Sets 


With n a natural number, let d), do, d3, d4, ds, . . . be the divisors of n. Given this, we 
could ask the question: 


In how many ways can we choose a pair of divisors which are co-prime to each other? 


Similarly, in how many ways can one choose a triplet, quadruplet and so forth of divisors 
of n which are pairwise co-prime? 


Examples: 


Let N = 48 = 24 * 3. The ten divisors of 48 are 1, 2, 3, 4, 6, 8, 12, 16, 24, and 48. The set 
of co-prime pairs will be represented by D2(48) and the set of co-prime triplets by D3(48). 


D2 (48) = {(1,2), C1, 3), , 4), C, 6), (1,8), C1, 12), (1,16), (1, 24), C1, 48), (2, 3), (4,3), 
(8, 3), (16, 3)}. 

The order of D2 (48) = 13. 

D3 (48) = {(1,2, 3), (1, 3, 4), C1, 3, 8), (1,3, 16)}. 


The order of D; (48) = 4. 


Dy (48) = {} = Ds (48) =... = Do (48) = Duo (48). 
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As another example, consider n = 30 = 2 x 3 x 5 (a square free number). The 8 divisors of 
30 are 


1,2, 3,.9,,6, 10, 155.30. 


D> (30) = {(1,2), (1, 3), C1, 5), C1, 6), C1, 10), (1, 15), C1, 30), (2, 3), (2, 5), (2, 15), (3, 5), 
(3, 10), (5, 6)}. 


The order of D2 (30) = 13. 
Note that this is easily generalized to O[D2( pip2p3)] = 13, where the primes are distinct. 


Ds 30) = (1,2, 3); (ls 25 35)s- (35 S325 3,5); 35,10), CE 5,6), 1.2, 13). 


The order of D3 (30) = 7. 


Ds (30) = {(1,2, 3, 5)}. 


The order of Dz (30) = 1. 


Open problem: Determine the order of D,(N). 


In this section, we consider the simple case of n being a square-free number for r = 2, 3 
and so forth. 


(A) r=2. 
A reduction formula will be derived, followed by a direct formula. 


Let N = pip2p3. . .Pn where px is a prime for k = 1 to n. We denote D2 (N) = D2 ( 1#n) for 
convenience. We will derive a reduction formula for 


Do(1 #(nt+1)). 


Let q be a prime such that (q, N) = 1. Then D2(Nq) = Do( 1#(n+1)) and by definition 


D»2( 1#n) is contained in D2( 1#(n+1)). This provides us with O [D2( 1#n) | elements of 
D.( 1#(n+1)). 


Consider an arbitrarily chosen element (dx, ds) of D2(1#n). This element when combined 
with q yields exactly two elements of D2(1#(n+1)). i.e. (qdk, ds) and (dk, qds ). 


Hence every element of the set D2(1#n) contributes two additional elements when 
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combined with the prime q. 


The element (1, q) has not been considered in the previously mentioned cases, therefore 
the total number of elements of D2(1#(n+1)) is 3 times the order of D2( 1#n) + 1. 


And so it follows that, 

O[D2( 1#(n+1))] = 3 * Of D2( 1#n)] + 1. (*) 

Applying this formula for the evaluation of O[D2( 1#4)]. 

We know that O[D2( pip2p3)] = O[ D2( 1#3)] = 13, hence O[D2( 1#4)] = 3 *13+ 1 = 40. 
Example: 

This can be verified by considering N = 2 *3 *5 *7 = 210, where the divisors are 

1,2, 3,5; 6, 7, 10,14, 15; 217,30, 35,42, 70, 105, 210, 

D,(210) = { (1,2), 1, 3), 0, 5), 0, 6), 1, 7), Cd, 10), (1, 14), 15), (1,21), 

(1, 30), (1, 35), (1, 42), (1, 70), (1, 105), (1, 210), (2, 3), (2, 5), (2, 7), (2, 15), (2, 21), 
(2, 35), (2, 105), (3, 5), (3, 7), (3, 10), (3, 14), (3, 35), (3, 70), (5, 6), (5, 7), (5, 14), 

(5, 21), (5, 42), (7, 6), (7, 10), (7, 15), (7, 30), (6, 35), (10, 21), (14, 15)}. 

Therefore, O[D2(210)] = 40. 

The formula (*) can be reduced to a direct formula by applying simple induction to get 
O[D2( 1#n)] = (3" - 1) /2. 


(B) r=3. 
For r=3, we derive a reduction formula. 


We have D3(1#n) is contained in D3 ( 1#(n+1)) hence this contributes O[D3(1#n)] 
elements to D3 ( 1#(n+1)). 


Let us choose an arbitrary element of D3(1#n) say (a , b , c ). The additional prime q 
yields (qa, b, c), (a, qb, c), (a, b, qc) or three additional elements. In this way we get 


3 * O[D3(1#n)] elements. 
Let the product of the n primes be N and let (d; do, d3 , . . . dacyy ) be all the divisors of N. 


Consider D (1#n) which contains d(N) - 1 elements in which one member is unity = dj. 
In other words, (1, dz), (1, d3), ..., (1, day ) - 


If q is placed as the third element with these as the third element we get d(N) - 1 elements 
of D3 ( 1#(n+1)). The remaining elements of D2 (1#n) yield elements that are already 
covered in the previous paragraph. 


Considering the exhaustive contributions from all three cases above we get 
O[D3 ( 1#(n+1))] = 4 * O[D3(1#n)] + d(N) - 1 

O[Ds; ( 1#(n+1))] = 4 * O[D3(1#n)] + 2" - 1 

O[D3(210) ] = 4 * O [ D3 (30) ] 8 -1 

O[D3(210) ]=4 * 7+ 8-1 =35. 
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To verify, the elements are listed here. 

D3(210) = {(1,2,3), (1,2, 5), 1, 3, 5), C, 2, 7), C1, 3, 7), 1.5, 7), (1, 2, 15), 
(1,2,21),.1,2,.35), 1,2, 105), Gi 3510), 03,14) 3; 359.13, 70), 5; 6). 
(1, 5, 14), (1, 5, 21), C1, 5, 42), (1,7, 6), (1,7, 10), (1, 7, 15), (1, 7, 30), (2, 3, 5), 


(2, 3, 7), (2, 5, 7), (2, 3, 35), (2, 5, 21), (2, 7,15), (3, 5, 7), 3, 5, 14), (3, 7, 10), (5, 7; 6), 
(1,6, 35), (1,10; 21), 1, 14, 15)}. 


Open problem: To obtain a direct formula from the reduction formula 
O[D; ( 1#(n+1))] = 4 * O[D3(1#n)] + 2" 1. 

Regarding the general case, O [D, (1#n)], we derive an inequality. 

Let (di, do, ds, . . . d;) be an element of O [D, (1#n)]. 


Introducing a new prime q other than the prime factors of N we see that this element in 
conjunction with q gives r elements of D, (1#(n+1)). In other words, 


(qd , do, d3 eee d, ), (di , qdo, d3 eae d, ), hake (di, do, d3 Sarak qd,) . 
Furthermore, D, (1#n) is contained in D, (1#(n+1)). Hence we get 
O[D, ( 1#(n+1))] > (r+1) * O[D, ( 1#n)]. 


Finding a precise formula is a difficult task that is left as a challenge for the reader. The 
general case is an additional challenge. 


Section 12 


On the Divisors of the Smarandache Unary Sequence 


Definition: The Smarandache Unary Sequence is defined as 
u(n) = 11... 1, or the digit ‘1’ repeated p, times, where p, is the nth prime. 


It is not known if this sequence contains an infinite number of primes. 


Let (m)=11 ... 1=(10"-1)/9. 
m times 


Then u(n) = I(p,) and the following proposition will be proven. 


Proposition: I(p-1) = O(mod p). 


Proof: Clearly, 9 divides 10”! — 1. From Fermat’s little theorem if p> 7 isa prime 
then p divides (10"' -1)/9 as (p, 9) =(p, 10) = 1. Therefore, p divides I(p-1). 


This proposition will be used to prove the main result of this section. 
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Theorem: If d is a divisor of u(n) then d= 1 (mod p, ), for all n> 3. 


Proof: Let d be a divisor of u(n) and let d= p*q’r°. .,where p, q, and r are prime factors of 
d. 


If p divides d, then p divides u(n). Also, p divides I(p-1) from the proposition. In other 
words, 


p divides (10°! -1)/9 and p divides (10? - 1)/9 

p divides (10“°) -1)/9 and p divides (108? -1)/9 

p divides (10@°)-B? y/9 

p divides 10°? ¢ (104@)- BP ~ 1)/9} 

p divides (10°®)-8? - 1)/9. 

There exist A and B such that 

A(p -1)-B *pn=(p-1, pn). As pn is a prime there are two possibilities: 
@-  Cp-bopa)}=1 or Gi). (p-1,po)=pa- 


In the first case, from (3) we get p divides (10 - 1)/9 or p divides I, which is absurd as 
p >I. Therefore, (p-1,pn) = pn or pn divides p-1. 


p =1 (mod pn) 
= p' =1(modp,). 
Along similar lines 

q’ =1 (mod py) 
hence d =p*q’r®... =1 (mod pn). 
Which completes the proof. 


Corollary: For every prime p, there exists at least one prime q such that 


q = l(mod p). 


Proof: Since u(n) = I(mod p, ) , and every divisor of u(n) is = 1 ( mod p,) , the corollary 
holds. 
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Section 13 


Smarandache Dual Symmetric Functions and Corresponding Numbers 
of the Type of Stirling Numbers of the First Kind 


It is known that the rising factorial (x+1) (x+2)(x+3). .. (x+n), the coefficients of 
different powers of x are the absolute values of the Stirling numbers of the first kind. 


Let Xi, X2, X3,... Xn be the roots of the equation 
(x+1) (x+2)(x+3). .. (x+n) = 0. 


Then the elementary symmetric functions are 


Xp +xXo+x3+,...,+Xn= z x1, (sum of all the roots taken one at a time) 


XX +XyX3+...XniXp = Qu XX. (sum of all the products of the roots taking two at a 
time) 


2 xs. Xe (sum of all the products of the roots taking r at a time) . 


In the previous expressions, we have summed products. In the following definition, the 
dual of these expressions will be defined, where the roles of addition and multiplication 
are interchanged. 

Definition: The Smarandache Dual Symmetric functions are formed by taking the 
product of the sums instead of the sum of the products. As an example, the following is a 
chart for the four variables x1, x2, x3, X4. 


Elementry symmetric funcions Smarandache Dual Symmetric functions 

(sum of the products) (Product of the sums) 

Xj +X2 + X34 X4 X1X2X3XK4 

X1X2 + X1X3 + X1Xq4 +xox3 + XoX4 + X3K4 (x1 +X2 )( Xi+X3 )\(X1+X4 )(K2t X3 )( X24 Xz4 ) 
(xX3+Xq ) 

X1X2X3 + Xj XoX4t X1X3 X4 + X2X3X4 (X1 +X2 +X3)( X17 + Xz + X4)(_X1 +X3 + Xq )(X7t X3 +X4) 

X1X2X3X4 Xj + X2+X34+ Xy4 


For convenience, the vacuous case of taking the product of zero sums at a time is defined 
to be one. 


Now if we take x, = r in the above we get the absolute values of the Stirling numbers of 
the first kind. For the first column: 24, 50, 35, 10, 1. 


The corresponding numbers for the second column are 10, 3026, 12600, 24, 1. 


The triangle of the absolute values of the Stirling numbers of the first kind is 
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1 1 

2 ce: 1 

6 11 6 1 

24 50 30 10 1 


The corresponding Smarandache dual symmetric triangle is 


1 

1 1 

3 2 1 

6 60 6 1 

10 3026 12600 24 1 


The next row (5'") numbers are 

15, 240240, 2874009600, 4233600, 120, 1. 

The following properties of the above triangle are evident. 

(1) The leading diagonal contains unity. 

(2) The r" row element of the second leading diagonal contains r!. 
(3) The first column entries are the corresponding triangular numbers. 


Readers are encouraged to find additional relationships between the two triangles. 


Application: The Smarandache Dual Symmetric functions give us another way of 
generalizing the Arithmetic-Geometric Mean Inequality. One can easily prove that: 


(X1X0x3x4) <[{ (&1+X2 ) CX1t+ x3 CX + X4 )(Kat X3 YC X2 + X4 )( X34 X4 )} He 172 


< [{(K1 +X2 +x3)(X1+ X2 + X4)(K1 +K3 + X4)(KIt x3 xa} 4 1/3 


< {X1 +X. + X34 x4}/ 4. 
The generalization of the above inequality can also be easily established. 


Section 14 
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On the Infinitude of the Smarandache Additive Square Sequence 


Definition: The Smarandache additive square sequence consists of all numbers that are 
perfect squares and the sum of the digits is also a perfect square. The first few terms are 


1, 4, 9, 36, 81, 100, 121, 144, 169, 196, 225, 324, 529,... 


The question whether this sequence is infinite has been open and our next task is to 
prove that it is in fact infinite. 


Theorem: The sum of the digits of the square of the number ‘one followed by n three’s’ 
is a perfect square ifn = 60t’ + 76t+ 24, for some t and is equal to (30t+ 19)”. 


Proof: Consider the Smarandache Patterned Perfect Square sequence 
169, 17689, 1776889, 177768889, . . . 


whose root sequence is 
13 1333 1359. 13333).6. 05 


It is clear that this sequence follows a pattern. 


Proposition I: 


The square of one followed by n three’s is equal to one followed by (n-1) seven’s, 
followed by six, followed by (n-1) eight’s followed by a nine. 


Proof of proposition I: 

The general term of the previous square sequence is T, = 10" + 3*(11... n times) 
T, = 10" + 3* (10"—1) /9 = (1/3) (4*10" -1) 

(Tn)? = (1/9) (16*10°"- 8*10" + 1). 

The general term of the root sequence is T, = 1 777. . .6 888... 9 

= 10°°+ 7 *10"! * (111, (n-1) times) + 6*10" + 80* (111, (n-1) times) + 9 

=107+7*10"! * 10"! -1)/9 +6*10" + 80* (107! -1)/9 +9 

= (1+ 7/9) * 10" + (-70/9 +6+ 8/9) *10" + (-80/9 +9) 

= (1/9) (16*107" - 8*10" + 1) 


which is the same as (Tr). 

This completes the proof of proposition I. 

The sum of the digits of this type of square number is 
1+6+9+ (n-1)(7+8) =15n+1. 


The only thing that remains is to prove that the Diophantine equation 15n + 1 =k” has 
infinitely many solutions. 
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Proposition IT: 

If n = 60t’ + 76t + 24 then 15n + 1 is a perfect square for all values of t. 
Proof of proposition IT: 

Consider the Diophantine equation 15n+ 1 =k? 

or equivalently 15n = (k-1)(k+1). 


Let k-l1=3r 
k+1 =5s 
andn = r*s. 


Subtracting the first from the second, we have 
5s =3r+2. 


Let r =10t+6, thens=6t +4 
andn =r*s =(10t+6)(6t+4)= 60t + 76t+ 24. 


This gives the value of k* = (30t + 19)”. 
The combination of proposition I and proposition II proves the theorem. 


By examining additional formulas, it may be possible to find additional infinite families 
of numbers in the Smarandache Patterned Perfect Square sequence. 


Section 15 


On the Infinitude of the Smarandache Multiplicative Square Sequence 


In section 14, the infinitude of the Smarandache Additive Square sequence as proven. In 
this section, the similar sequence with multiplication replacing addition is examined and 
it is proven that it contains an infinite number of terms. 


Definition: The Smarandache multiplicative square sequence are all perfect squares 
where the product of the digits is also a perfect square. The first few terms of this 
sequence are 


1, 40, 14 289 ses 


Theorem: The square of the number 8 followed by n three’s is a member of the 
Smarandache multiplicative square sequence if n is an odd number = 3. The product of 
the digits of the square is equal to {2°'"*3°}?, where r= (n-1)/2. 


Proof: 
Start with the sequence 
693889, 69438889, 6944388889, 694443888889,. . . 
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which has the root sequence 


833, 8333, 83333, 833333, ... 
where the pattern is obvious. 
Proposition I: 


The square of 8 followed by n three’s is 69 followed by (n-2) 4’s, followed by 3, 
followed by (n-2) 8’s followed by 889. 


Proof of proposition I: 


The general term of the root sequence is given by T, = 8*10"+ 3* (111... (n) times) 
Tn = 8*10"7! + 3*(10""! — 1)/9 = (1/3) (25*10" - 1). 


Upon squaring, we have 

(Ta) = (1/9){ 625*107"- 50*10" +1}. 

The general term of the sequence of squares is 
Ty = 69 444... 3 888... 889 


=69* 10°" + 4*10""? (111... n-2 times) + 3*10""! + 8000* (111... n-2 times) + 889 
= 69*10°" + 4*10"? *(10"? -1)/9 + 3*10"'! + 8000*(10"" -1)/9 +889 

= (69 + 4/9)*10"" + (-400/9 + 30 + 80/9)* 10" + (-8000/9 + 889) 

= (1/9){625*10°"- 50*10" +1}. 


Which is the same as the square of the root sequence, therefore the proof of the 
proposition is complete. 


Proof of the theorem: 
Returning to the theorem, the product of the digits of the number 


(1/9) {625*10"- 50*10" +1} is 
P = 6* 9* 4™# 3% TH QHBED = DOME 


P isa perfect square when 5n-3 is even or when n is odd. For example, n = 2r+1, in 
which case P = 20°%?* 3 = ¢2OrDe33)?, 


This completes the proof of the main theorem. Readers are encouraged to find additional 
infinite families of numbers in the Smarandache Multiplicative Square sequence. 


Section 16 
Another Classification of the Ocean of Smarandache Sequences 
Definition: If a sequence of natural numbers can be used to express every natural number 
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as a sum of distinct numbers in the sequence, then it is said to be a Smarandache 
Accomodative Sequence (SAS). 


Example: The set of powers of 2: 1,2, 2. pa ...,2', .. .is an SAS sequence. This 
is the sequence used to represent numbers in digital computers. In general, n= > axty, 
where a, = 0 or | and t, is a power of 2. 


A second example of an SAS sequence is the sequence of Fibonacci numbers. Readers 
are encouraged to analyze the ocean of Smarandache sequences for additional examples. 


Conjecture I: The following sequences from the Smarandache inventory compiled by 
Henry Ibstedt in [1] are Smarandache Accomodative. 


Sequences numbered 6, 9, 10, 11, 14, 15, 93, 94, 95 and 123. 
The validity of the conjecture is obvious for sequences 93, 94, 95 and 123. 


Definition: If all natural numbers can be expressed as the sum or difference to terms of a 
sequence, then the sequence is said to be Smarandache Semi-Accomodative. 


Example: The set of powers of 3: 1, 3, 37, 3°... ,3",. . . is Smarandache Semi- 
Accomodative. 


In general, the formula is n = }° axt,, where a, = -1, 0 or 1 and t, is a power of 3. 

Example: The set of triangular numbers 1, 3, 6, 10, 15,. . . , m*(m+1)/2, ... is 
Smarandache Semi-Accomodative, as n = ty+; — th. 

Conjecture II: Prime numbers are Smarandache Semi-Accomodative with a, = -1 for at 
most only one value of k. 

2 oe Oe LALO Wi. 4 25 

1 =3-2,4=7-3,6=13-7=17-11,8=3+5=13-5=19-1], ... 


Further Generalization: Given a sequence T, if a finite set of numbers 

A= {a1,@.. .a;} exists such that every natural number n could be expressed as 
n=DLatk ,axeA,tkeT, then the sequence T is defined to be accommodative w. r. 
t. A. ( the term accommodative is used in the sense that the sequence accommodates all 
natural numbers as the linear combination of its terms with a finite set of coefficients.) 


As an example, for SAS, A = {1, 0} and for SSAS, A = {1, 0, -1}. 


Note: A large number of Smarandache sequences for which t; = 2 are accommodative 
with the exception of 1. 


Open Problem: It is an open problem to find sequences for which the set A exists, and in 
the event that it exists to find the smallest one. 
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Section 17 


Pouring a Few More Drops in the Ocean of Smarandache Sequences 
and Series 


In this section, some fresh ideas on Smarandache sequences and conjectures are 
presented. 


1) Smarandache Forward Reverse Sum Sequence. 
T =] 
Tati =Tn+R(Th ), where R (T,) is the digits of T, reversed. 


The first few terms of this sequence are: 


1, 2, 4, 8, 16, 77, 154, 605, 1111, 2222, 4444, 8888, 17776, 85547, 160165, 661166, 
1322332, 3654563, 7309126, 13528163, 49710694, .. . 


77 = 16+ 61, 605 = 154 + 451, etc. 


Conjecture: There are infinitely many palindromes in this sequence. 


Conjecture: 16 is the only square in this sequence. 


2) Smarandache Reverse Multiple Sequence. 


The sequence of numbers that are multiples of their reversals, palindromes are considered 
trivial and are not included. 


The first few terms of this sequence are 
8712, 9801, 87912, 98901, 879912, ... 
8712 = 2178 *4. 


Points of note about this sequence. 
1) The sequence is infinite. 


2) There are two families of numbers, one derived from 8712 and the other from 
9801. Each family is constructed by placing 9’s in the middle. 


3) The concatenation of two terms of this sequence derived from the same family is 
also a member of that family. 


114 


3) Smarandache Factorial Prime Generator. 
T =] 


n 


I] T, +1  isaprime, where T, is the smallest such number. 
k=1 


The first few terms of this sequence are: 
|e espe eee 
4) Smarandache Prime-Prime Sequence. 


If the primes are placed in sequence 2, 3, 5, 7, 11, 13, 17, 19,... 


T,; =2, Ty+1 = prime number T,, 

The first few terms are 

23D Dol Ve oly ne 

Since T; = 2, T2 = 3 the second prime, T3; = 5 the third prime, T, = 11 the fifth prime. 


5) Smarandache Triangular-Triangular Number Sequence. 


Using the sequence of triangular numbers 1, 3, 6, 10, 15, 21, 28, 36, 45,... 
T,; =3, Tati = triangular number T, 


The first few terms are 
3, 6, 21, 231, 26796, ... 


Since T; = 3, T2 = 6 the third triangular, T; = 21 the sixth triangular, T, = 231 the twenty- 
first triangular. 


6) Smarandache Divisors of Divisors Sequence. 
T, =3, and T,.; = d( T,) , the number of divisors of T,, where T, is smallest such number. 


The first few terms of the sequence are 
3,4, 6,.12,72, 0°37, 0 #3 ~ Shere 3-1 = 2186 and 2°-1=955} 
354; :6).12,712, 559872, 2 8B 


The sequence obtained by incrementing each term in the above sequence by | is 


115 


A'S: 7; 135 Te 5598732 PBF Es ge 

Conjecture: All of the terms in the previous sequence beyond the first term are prime. 
The motivation behind this conjecture: As the neighboring number is highly composite 
(the smallest number having such a given large number of divisors), the chances of it 
being a prime are very high. 

7) Smarandache Divisor Sum-divisor Sum Sequences (SDSDS). 


Consider the following sequences in which each term is the sum of the divisors of the 
previous term: 


a Theda 
b):2,.3,-4, 7; 8, 15,23, 24; 525. 

c) 5, 6, 12, 28, 56, 120, 240, 744, 1920, . . 
d) 9, 13, 14, 24, .. 

e) 10, 18, 39, 56,.. 

f) 11, 12, 28,... 

g) 16, 31, 32, 63, 104, .. 

hy 17S. 

i) 19, 20, 42,... 


In the above sequences T, = 6 (Ty-1) , with T; as the generator of the sequence. A 
number which appears in a previous sequence is not to be used as a generator. 


Open problem: How many of the numbers like 12, 18, 24, 28, 56 ... are members of two 
or more sequences? 


Open problem: Are there numbers that are members of more than two sequences? 


Definition: We define the Smarandache Divisor Sum Generator Sequence (SDSGS) as 
the sequence formed by (the generators) the first terms of each of the above sequences. 


Lg ds Oy LOT MO S17 Oe cca 
Open problem: Is SDSGS finite or infinite? 


8) Smarandache Reduced Divisor Sum Periodicity Sequences. 


In the following sequences the sum of the proper divisors only is taken till the sequence 
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terminates at 'one' or repeats itself. 
aL Teles 
Db) 2s: 
OS g liane 
dy 453, 125.2 
oh ies ol eee 
f) 6, 6, 6,... 
2) 745 
hyd 2, 16, 15583:7,.0 sar 
For 220, which is the first of a pair of amicable numbers: 
220, 284, 220, 284, ... 


We define the life of a number as the number of terms in the corresponding sequence till 
a 'one' is arrived at. For example, the life of 2 is 2 and that of 12 is 6. The life of a perfect 
number like 6 or 28 or that of a amicable number pair like (220, 284) is infinite. The 
same is true for a sociable number like the five number chain 12496, 14288, 15472, 
14536, 14264. We can call them immortal numbers. 


Open problem: If n is any arbitrary number, is there another number k whose life is n? 
9) T; = smallest prime of the form n*k + 1, k = 1. 

The first terms of this sequence are 

> Lis ed pees iW) era les ge JB me a Leo Pa he se” ee tee 

Conjecture: For every n there exists a number k <n such that n*k +1 is a prime. 


Conjectures: Given any number N, there exists 


a) A perfect square in which N appears in some position. 
b) A prime in which N appears in some position. 

c) A cube in which N appears in some position. 

d) A power in which N appears in some position. 


Proposition: If N is a perfect square with 2n digits, then there exists at least one perfect 
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square of 2n or 2n+1 digits and infinitely many other perfect squares in which the first n 
digits are the same as that of N. 


Proof: Let N=r°. Then the number of digits in r are n, and let s be the ten’s 
complement ofr. Thenr+s = 10". 


We have|r -s’| =|r—s|*|r+s| =|r—s|* 10". Therefore, the first n digits of s* 
are the same as that of r° =N. 


Also, all the numbers of the type k = 10* +r, are of the required type for 
x >4n +1 . This completes the proof. 


Example: N = 12439729 =3527°, ten’s complement of 3527 = 6473. 
6473° = 41899729. 


Conjecture: Let N be an n digit number. For every r, there exists a number k such that 
10" divides k" - N, if there is an r” power = N ( mod 10). This is a generalization of the 
proposition. 


Section 18 
Smarandache Pythagoras Additive Square Sequence 


1) The Smarandache Pythagoras Additive Square Sequence. 


The Smarandache Pythagoras Additive Square sequence is the set of numbers that are 
perfect squares and where the sum of the digits is also a perfect square. The first few 
terms of this sequence are 


1, 4,9, 100,... 


This sequence is infinite, as can be seen from the following theorem. 


Theorem: The square of the number 6 *(10" - 1) /9, is a member of the Smarandache 
Pythagoras Additive Square Sequence if n is given by 41r° -4r, and the sum of the square 
of the digits is (4r -2)°. 


Proof: Consider the following sequence 


6, 66, 666, 6666, 66666, 666666,. . . (*) 
the squares of the terms in this sequence are 


36, 4356, 443556, 44435556, 4444355556, .. (**) 


Proposition: The square of the number formed from n sixes is equal to the number (n-1) 
'4's, followed by a'3' followed by (n-1) '5's followed by 6. 


Proof of the proposition: 

The general term of the (*) sequence is given by T, = 6 *(10" — 1) /9, which, when 
squared, gives (Tn) = (4/9)( 107" -2*10" + 1). 

The general term of the (**) sequence is given by 
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4*10"' (111... n-1, times) + 3*10" +50(111...n-1, times) + 6 

= 4*10""! (10! — 1)/9 + 3*10" +50 (107! — 1)/9 +6 

= (4/9) *10°" + (-40/9 +3 +5/9)* 10" + (-50/9 + 6) 

= (4/9)(10°" -2*10" + 1). 

This is the same as that derived by squaring the terms in the (*) sequence, so the proof of 
the proposition is complete. 

Let S be the sum of the squares of the digits of the general term of the (**) sequence. 
Then we have 

S =(n-1)* (47 +5°) +3? +6 =41*n +4. 

This will be a member of the Smarandache Pythagoras Additive Square Sequence if 41n 
+4 =k* or equivalently, 41n = (k —2)(k+2). 

Let 41r = k+2, n=r (k-2), then we have k = 41r - 2 and 

n=4lr° - 4r. This completes the proof of the theorem. 


For r = 1, we have n = 37 and for r = 2, we have n= 148. 

Note: It is easy to see that the sum of the digits of the general term is 9n. 

Using similar reasoning, it is possible to find additional infinite families of elements of 
the Smarandache Pythagoras Additive Square Sequence. 

Additional sequences: 

1) Smarandache (m") Power Additive Square Sequence 


It is defined as a sequence in which the term and the sum of the m™ power of the digits 
are both perfect squares. 

(Form=1 and m=2 we get the Smarandache additive square sequence and 
Smarandache Pythagoras Additive Square Sequence respectively.) 

2) Smarandache (m") Power Additive m' power Sequence 

When m = 3, we get the Smarandache additive cubic sequence. 

1, 8,125,512; 1000; 1331,.., 

3) Smarandache (m") Power Additive n"” power Sequence: 

When m=2 and n=3 we get 

1, 27, 216, 1000, . . ., 798005999, . . . 10973607685048, . . . 


A large number of open questions can be formulated by expanding on these results. 


Section 19 
The Number of Elements the Smarandache Multiplicative Square 
Sequence and the Smarandache Additive Square Sequence have in 
Common 


In the previous section, the Smarandache Multiplicative Square sequence 


1, 4, 9, 144, 289,... 
and the Smarandache Additive Square sequence 
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1, 4, 9, 36, 81, 100, 121, 144, 169, 196, 225, 324, 529, ... 

were defined. A natural question to ask is, “How many elements do these two sequences 
have in common?” In this section, we will prove that the sequences have an infinite 
number of terms in common. 

Theorem: If n= 4m° — 3, the square of the number ‘9’ followed by n ‘6’s followed by ‘9’ 
is a member of the Smarandache Multiplicative Square sequence and the Smarandache 
Additive Square sequence. The sum of the digits of this number is ‘36m”’ and the 
product of the digits is 108°*20" where p = 4m’. 

Proof: Consider the sequence 

969, 9669, 96669, 966669,. .. (*) 

If we square the terms of this sequence, we get 


93896, 93489561, 9344895561, 934448955561,. . . (**) 


Proposition: The square of the number '9' followed by n '6's followed by '9', is equal to 
93 followed by (n-1) '4's followed by '89' followed by (n-1) '5's followed by '61". 


Proof: Consider the numbers of the (*) sequence. The number 9 followed by n 6’s 
followed by a 9. 


T, = 9* 10"! + 60*111...+9=9*10"! + 60*(10"-1)/9 +9 = (1/3) (290*10" +7). 
N = (1/3) (29*10"! + 7) 
N? = (1/9) (841*10°"”) + 406* 10"! + 49). (***) 


Consider the numbers of the (**) sequence, 93 followed by (n-1) 4’s, followed by (n-1) 
5’s followed by 61. 


Tn = 93* 100" + 4* 10°"? *(111... (n-1) times ) + 89* 10"! + 
500* (111... (n-1) times ) + 61. 


= 93*107") + 4* 10" (107! — 1)/9 + 89* 10"! + 500*(10"' — 1)/9 +61 

= (93 + 4/9) *10°""? + (-400/9 + 89 + 5/9) *10""! + (-500/9 + 61) 

= (1/9) (841*10°"" + 406* 10°"! +49), 

This is the same as the element of the (***) sequence, which completes the proof. 


The next step is to complete the proof of the theorem. 
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Consider the general term of the (**) sequence 
Tn =93 444...89555...61. 

Letting S represent the sum of the digits of Tn 
S=9+3+4(n-1)+8+9+5(n-1)+6+1 

= 9(n+3). 

Letting P represent the product of the digits of T, 


P= 9*3*4™ 1 Q*O*S™ #6 *] 

= 108° *20". 
From this formula, if n is odd, then P is a perfect square. Using the formula for the sum 
of the digits, if S = 9(n+3) =k* then 9 divides k*, k = 3r, 9(n+3) =k? = 91’ or nt+3 =r’. 


Since n is odd, r is even, so letting r= 2m, we have n= 4m? — 3, which completes the 
proof of the theorem. 


Section 20 


Smarandache Patterned Perfect Cube Sequences 
Consider the sequences 
10011, 100011, 1000011, 1000011, .. . 
where tn = 1 followed by ‘n’ zeros followed by 11, or 10" +11. 
The sequence formed by the cubes of the numbers in this sequence is 


1003303631331, 1000330036301331, 1000033000363001331, 
1000003300003630001331, .. . 


Theorem: The two sequences above form a Smarandache patterned perfect cube 
sequence. 


Proof: The n" term of (1) is given byT, =10"* + 11. 
Hence the n'" term of corresponding cube sequence is 


T, =10°? +33 * 10° + 363* 107° + 1331, 


Which has the pattern, 1 followed by (n+1) zeros, followed by 33, followed by (n) zeros, 
followed by 363, followed by (n-1) zeros, followed by 1331. 


This completes the proof. 
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The following sequences are examples of additional cubic root sequences 
999 909 OO aud 

729, 970299, 997002999, 999700029999,. . . 

97, 997, 9997,,. 

912673, 991026973, 999100269973, 999910002699973, ... 

98, 998, 9998, 99998,. . . 


941192, 994011992, 999400119992, 999940001199992, . 


The proof that these sequences are also Smarandache Patterned Perfect Cube sequences is 
similar to the one given so they are omitted. 


Section 21 


The Smarandache Additive Cubic Sequence Is Infinite 
Definition: The sequence of numbers that are perfect cubes and where the sum of the 
digits is also a perfect cube is called the Smarandache additive cubic sequence. The first 
few numbers in this sequence are 
1, 8, 125, 512, 1000, 1331, 8000, 19683, 35937,... 
Theorem: The cube of the number A(n) given by A(n) = 10"-—1 , is a member of 
The Smarandache additive cubic sequence when n = 12k’. Furthermore, the sum of the 
digits of {A(n)}> is equal to 216k°* = (6k)°. 


Proof: Consider the Smarandache patterned perfect cube along with its root sequence 


i ee i i be Pee eb be 
729, 970299, 997002999, 999700029999, 


The general formulas for the elements of these sequences are 
T, =10" -1, Ty =10" -3*10 + 3*10" -1. 

The cube sequence is then 

tp = 10°7!* 10"! -1) + 7*10"" + 2*10" +(10"— 1). 


Which, on simplification gives 
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tn = 10°" -3*10°° + 3*10" -1= Ty,’ 
The sum of the digits for t; = 9(n-1) +7 +2 +9n=18n. 
If n = 12k°, then, sum of digits for t) =216k* =(6k)°. 


This completes the proof of the theorem. 
Section 22 


More Examples and Results On the Infinitude of Certain Smarandache 
Sequences 


1) Maohua Le has given some examples that prove that the reduced Smarandache 
Square-Digital subsequence is infinite. Here, we give another example. 


The square of the numbers A(n) = (10" — 3) for all values of n yields terms of a reduced 
Smarandache Square-Digital subsequence. 


A(n): 7,97 , 997 , 9997 99997 62 
(A(n))” : 49, 9409, 994009, 99940009, 9999400009, . 


2) The Smarandache multiplicative square sequence was defined in section 15 and it was 
proven that the sequence is infinite. The following is another infinite family of members 
of this sequence. 


A(n): 38, 338, 3338, 33338, ... 
(A(n))*: 1444, 114244 , 11142244, 1111422244, . . 


The general formulas for the elements of these sequences are 
A(n) = 10*(10" - 1/3 +8 
{A(n)}? = 10"'7* (10° —1)/9 + 4*10""! + (200/9)(10"' —1) + 44 = {10*(10"-1)/3 + 8)’. 


The product of the digits of (A(n))” =2"™° , which is a perfect square for odd n 
(n = 2k+1). 
Note 1: It is interesting to see that the reverse of the elements of A(n) exhibits the same 


property. 


B52835, 05935. SIIB Ie eo 
6889, 693889, 69438889, 6944388889, 694443888889... 
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Note 2: The sum of the digits of (A(n)) is given by 12 +n +2 (n-1) = 3n+ 10. 


If we look for values of n which make 3n + 10 a perfect square 1’, we will get an infinite 
additive square sequence. In other words, if n = (3k* + 2k —3) then 3n + 10 = 9k* + 6k+1 
= (3k + 1)’, is a perfect square. Therefore, for n = (3k’ + 2k —3), we get an infinite 
Smarandache additive square sequence. Moreover, if we also have k = 2m, an even 
number, then these numbers are also members of a multiplicative square sequence. We 
have finally arrived at an infinite sequence of numbers that are simultaneously members 
of both the Smarandache additive square sequence and the Smarandache Multiplicative 
square sequence. 


The members of the sequence 
{A(n)}* = {10*(10" - 1)/3 +8)}? 


are simultaneously members of both the Smarandache additive square sequence as well 
as Smarandache Multiplicative square sequence for n= 5,13,37,53,93,117,... 


Section 23 


Smarandache Symmetric (Palindromic) Perfect Power Sequences 


Definition: The Smarandache Symmetric Perfect mth Power sequence is the set of 
numbers which are simultaneously mth powers and palindromic. 


The first few terms of the Smarandache symmetric perfect square sequence are: 

1, 4, 9, 121, 484, 14641, ... 

The first few terms of the Smarandache Symmetric Perfect cube sequence are: 
15°3,943;.1334,..:< 21367631, 

In this section, we will verify that the sequence is infinite for some values of m. 


Theorem: The Smarandache symmetric perfect mth power sequence has infinitely many 
terms for m= 1, 2, 3 and 4. 


Proof: We will start with m = 2. 
Consider the following sequences, where the second is the squares of the first. 


11, 101, 1001, 10001, 100001,.. . 
121, 10201, 1002001, 100020001, .. . 


The formulas for the general terms of the sequences are T, = 10° +1,and 
T,” =10°" +2*10" +1. This verifies the theorem for m = 2. 
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Consider the following sequences, where the second is the cubes of the elements of the 
first. 


11, 101, 1001, 10001, 100001,.. . 
1331, 1030301, 1003003001, 1000300030001,.. . 


This verifies the theorem for m = 3. 


Consider the following sequences, where the second is made up of the fourth powers of 
the first 


11, 101, 1001, 10001, 100001,.. . 
14641, 104060401, 1004006004001,... 


This verifies the theorem for m = 4. 


Note 1: The three sequences of squares, cubes and fourth powers in the previous theorem 
are also examples of infinite additive square, cubic and fourth power sequences. 


Note 2: The general term of the root sequence can also be expressed in the form 
T, = 2(10" + 1). 


Note 3: The root sequence can be taken as 107° +10" +1 or 
10°°+ 10" +10" +1, form=2. 


Conjecture: The Smarandache Symmetric Perfect m'" power sequence has infinitely 
many terms for all values of m. 


Section 24 


Some Propositions On the Smarandache n2n Sequence 


Definition: The elements of the Smarandache n2n sequence are created by concatenating 
n and 2n together. The first few terms of the sequence are 


12, 24, 36, 48, 510, 612, 714, 816, . . . , 1224, 1326,1428,... 


The n'" term is given by the formula a(n) = 2*n + n*10°, where r= d(2n), the number of 
digits of n. 


It has been conjectured by Russo that the sequence contains infinitely many primes. 


However, it has been proven that it contains no primes. In this section, some properties of 
the sequence will be presented. 
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To compute the final digit sum of a number the digits are summed. If that sum is greater 
than ten, the digits of the sum are added and this process is repeated until a single digit 
number is computed. 


Consider the final sum of the digits of the elements of the Smarandache n2n sequence. 
The pattern that we get is 


3903959 5.6, 0.9 05 9 BO. Dories.s 

By definition, the following properties are evident. 

(i) The sum of digits is divisible by three and hence each term of the sequence is divisible 
by 3. 

(ii) The only valid digits sum occurring is 9, a necessary condition for a perfect square. 
(iii) The digit sequence {3, 6, 9}, is repeated periodically. 

(iv) The nth term is divisible by 2n. 

The final sum of the digits for the nth term is given by 


d= 3 ,6o0r9 accordingly as n = 3rt1 , 3r+2, or 3r. 


Let the sequence obtained by dividing the terms of the Smarandache n2n sequence by 3 
be called the Smarandache n2n by three sequence, which is 


4, 8, 12, 16, 170, 204, 238,272, ... 


Our next step will be to prove that this sequence contains infinitely many perfect 
squares. 


Theorem: The n "term of the above sequence is a perfect square equal to n° itself, if n 
is given by n= {10°+2}/3. 


Proof: We have n= {10‘+2}/3 , which has exactly k digits. We get the corresponding 
term of the Smarandache n2n sequence by 


a(n) =2*n +n*10°= 2* {10%+2}/3 + [{10°+2}/3]*{ 10%}. 
Therefore, the corresponding term of the Smarandache n2n by three sequence is given by 


b(n) = a(n)/3 = (1/3)* [ 2* {108+23/3 + {(10*+2)/3}*( 10) ] 
b(n) =(1/9)*{ 10° + 4*108 + 4 } = § (105+2)/3}7 =n’. 


This completes the proof. 


The sequence of numbers is 
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34.334,/33345.3334,4.5, 3 
and the corresponding terms of the Smarandache n2n by three sequence are 
1156, 111556, 11115556, 1111155556,. . . 


(Another sequence of patterned perfect squares.) 
The corresponding terms of the Smarandache n2n sequence are 


3468, 334668, 33346668, 3333466668,. . . 


Note: It follows directly from this theorem that the Smarandache n2n sequence contains 
infinitely many terms of the form 3*n’. 


It is that term a(n) of the Smarandache n2n sequence is divisible by 6n. We will define 
the Smarandache n2n by 6n sequence by c(n) = a(n)} /(6n). The first few terms of the 
sequence are 

2D DPA Vi ae Ws 167 VOLS s {P66 T 1L607: 4.3 


And for some specific terms 


c(5) = 510/30 = 17, (49) = 4998/294 = 17, c(50) = 50100/300 = 167, 
(499) = 499998/(6*499) = 167 , c(500) = 5001000/3000 = 1667. 


Conjecture: The sequence c(n) contains infinitely many primes. 


Section 25 


The Smarandache Fermat Additive Cubic Sequence 


Definition: The Smarandache Fermat Additive Cubic Sequence is constructed from the 
numbers that are perfect cubes and the sum of the cubes of their digits is also a perfect 
cube. The name of Fermat is included in the description to relate it with the fact that 
though the sum of two cubes can not yield a third cube, the sum of more than two cubes 
can be a third cube (3° + 4° + 5° =6°). 


The first few terms of the sequence are 
1, 8, 474552, 27818127,. .. 
where 


474552 = 78°, and 4° + 7° +47 +5°+5°+2? =729=9° 
27818127 = 303°, sum of cubes of digits = 1728 =12°. 
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Theorem: The Smarandache Fermat Additive Cubic sequence contains an infinite 
number of terms. 


Proof: Consider the following sequence 

303°, 3003°, 30003°,. . . 

27818127, 27081081027, 27008100810027,. . . 

The general term is given by 

Ta = 27*(10"1 +198 = 27% (10° +. 3* 107") + 3*10) + 1), 
The sum of the cubes of the digits for every term is 

2* (13 +27+7% + 8°) =1728 =12° 

and the proof is complete. 


Note 1: It is interesting to note that the digits 1, 2, 7, 8 are used twice in every term with 
the rest of the digits being zero. The sum of the cubes of the digits also is made from the 
same digits. 


Note 2: A permutation of the four digits 2178 has the property that 4* 2178 = 8712, the 
number obtained by reversing the digits. In fact the numbers obtained by placing it 
adjacent to itself any number of times also have the same property. 


In other words, 4* 21782178 = 87128712. This also holds if any number of nines are 
placed in the center, 4*21978 =87912, 4*219978 = 879912. The only other such number 
is 1089. (9*1089 = 9801). 


In the previous paragraphs, we have described a sequence in which the sum of cubes of 
the digits is the same for each term. We will now describe a sequence in which the sum 
of the cubes of the digits gives different cubes for different terms. 


Theorem: If k is a positive integer then the number (10"” - 4)’ is amember of the 


Smarandache Fermat Additive Cubic Sequence when n is can be expressed in the form 
[4* {(10°* -1)/27} — 1]. The sum of the cubes of the digits will then equal (6*10*)’. 


Proof: 
Consider the following patterned perfect cube sequence 


996°, 99967, 99996°, . . . 


where the sequence of cubes is 
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988047936, 998800479936, 999880004799936, . . 


The general term of the original sequence is given by (10""” — 4), which upon being 
cubed, becomes 
Ta = (10%? — 4) = 10°") -12*107") +. 49*100) _ 64, 
The n" term of the sequence of cubes is given by 
(10"-1)*107"*° + 88* 10°74 + 47*10"* +(10"-1)*10° +36. 


Which can be reduced to the sequence T,. 


The sum of the cubes of the digits of Ty is 


s(d) = 2n*9? + 2*8? + 43 +79 + 3° + 6°= 1458n + 1674. 


If s(d) is a cube say 1°, then we have 


r = 1458n+ 1674 or r =27(54n+ 62). 


If r =3s then we have 27s° =27 (54n + 62) or 

s' =(54n+ 62) =54(nt+1) +8, as sis even. 

Let s = 2u, then 

8u> = 54(n+1) +8 or 8(u’ — 1) = 54(n+1) or n= 4(u' -1)/27 - 1 

and n would be an integer if 27 divides u’-1. 

We have 999 = 27*37 = 10° - 1 and (10° - 1) divides (10°* — 1). 
Therefore, 27 divides (10* )° — 1, giving u = 10* for all values of k. 
Expressed another way, n = [4* {(10°* —1)/27} — 1]. 

Now 


r = 1458n + 1674 = 1458 [ 4(10°* -1)/27 -1] +1674 = 
216* 10% = {6*10"}7, 


This completes the proof. 
Exploring similar sequences for higher powers can extend this idea. 


Open problem: Is the sequence of additive fourth powers infinite? 
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Open problem: Is the sequence where the terms as well as the fourth powers of the digits 
are fourth powers finite or infinite? 


Section 26 


The Smarandache nn’ Sequence Contains No Perfect Squares 


Definition: The Smarandache nn’ sequence is the set of numbers formed by 
concatenating n and n’. 


The first few terms of this sequence are 

11, 24, 39, 416, 525, 636, 749, 864, 981, 10100, 11121, 12144, . 
and it is clear that the general term of the sequence is given by 
a(n) =n*10° +n’, where r=d(n’) , the number of digits of n°. 


It has been conjectured in that there are no perfect squares in this sequence. In this 
section, we prove a theorem verifying that conjecture. 


Theorem: The necessary condition on n that gives a perfect square term of the 
Smarandache nn* sequence is 


a)n= 8or 0( mod 9). 
b) In the case where n =9m, m is not a square free number. 


Proof of (a): 

Definition: A number d is said to be a valid digits sum if 

d= 1(mod 3), or d=0O(mod 9). 

Proposition: The digits sum of a perfect square is necessarily a valid digits sum. 

Proof of proposition: Consider the squares of numbers | through 9, 1,4, 9, 16, 25, 36, 
49, 64, 81, where the digits sums are 1, 4, 9, 7, 7, 9, 4, 1, 9, all of which are a valid digits 
sum. It can also proved using the properties of congruence that the digits sum of the 
product of two numbers is the product of the digits sums. Therefore, the proof of the 


proposition is complete. 


The following sequence is constructed from the final digit sum of the elements of the 
Smarandache nn” sequence. 


Di Os S52, Dg Dy:thg ODE Dy Oy Dy aN, De Day Does Ose D5.2y Deas Ieee. 
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The following two properties are easy to verify. 


i) The sequence of digits {6, 3, 2, 3, 3, 2, 9, 9, 2} repeats periodically. 
ii) The only valid digit sum is 9 and it occurs only for n = 8 or 0 ( mod 9). 


Proof of (b): Let a(n) =k’ be a perfect square in the sequence. Then we have 
a(n) = k* =n*10'+ n*. Ifn=9m, where m isa square free number, then 


k? =n? =n*10" or (k+9m)(k-9m) = 9m*10" = m*3? * 2"* 5", 

Now, it is evident that a prime divisor of m divides either k+9m or k-9m, and in either 
case m must divide k. 

If k = p *m, then the expression can be written as 

(p *m+9m)(p *m-9m) = 9m*10" = m*3* * 2'* 5", or 

(p+9)(p-9) = 9*10" = *3°* 2" * 5 

On similar lines 3 divides p giving that p can be expressed in the form p = 3 *q, giving us 
(3q +9)( 3q-9) = 3°* 2'* 5" or (q +3)( q-3) =3* 2'* 5". 

If we also have that q = 3 *s, we have (st1)(s-1) = 2'* 5", or s*> = 10" +1. 

The digit sum of the right member is 2, which is not a valid digit sum for a perfect 
square. Therefore the expression has no solution in integers. Also, for even r = 2t, the 
two consecutive numbers 10” and 107+1 cannot both be perfect squares. 


This completes the proof of part (b) of the theorem. 


Definition: The Reduced Smarandache nn* sequence is given by b(n) = a(n)/n. The first 
few terms of the sequence are 


11, 12, 13, 104, 105, 106, 107, 108, 109, 1010, 1011, 1012, 1013,. . . 
Conjecture: There are infinitely many primes in the reduced Smarandache sequence. 


Section 27 


Primes In the Smarandache nn" Sequence 


Definition: For m >0, the Smarandache nn™ sequence is formed by concatenating n with 
the mth power of m. 


For m = 3, the first few numbers of the sequence are 


11, 28, 327, 464, 5125, 6216, 7343, 8512, 9729, 101000, 111331, 121728,... 
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A natural question to ask is to determine how many primes are in the sequence for 
specific values of m. The following theorem answers the general question for any value 
of m. 


Theorem: The only prime that occurs in the Smarandache nn™ sequence for any value of 
mis 11. 


Proof: It is clear that the general term a(n) of the Smarandache nn” generalized 
sequence is given by a(n) = n *10° +n™ where k=d(n"), the number of digits of n”, 
It follows that a(n) = n{ 10° +n™'), 


For n= 1, a(n) =11 (independent of m.) and is a prime. If n>1, obviously a(n) is 
divisible by n and therefore is composite. 


Definition: The Reduced Smarandache nn™ sequence is the set of numbers b(n) = a(n)/n, 
where a(n) is the element of the Smarandache nn” generalized sequence. In this case, we 
have b(n) =10*+n™! where k = d(n™) is the number of digits of n™. 

For m = 3, we have 

a(n): 11, 28 ,327, 464, 5125, 6216, 7343, 8512 , 9729, 101000, 111331, 121728,... 
b(n): 11, 14, 109, 116, 1025, 1036, 1049, 1064, 1081, 10100, 10121,... 

Open problem: How many terms in this sequence are prime? 


Open problem: How many terms in the general b(n) sequence are prime? 


Section 28 


Some Ideas On the Smarandache nkn Sequence 
Definition: Let k > 0 be a fixed integer. The elements of the Smarandache nkn 
Generalized Sequence are formed by concatenating n and k*n. The nth term of the 


sequence is given by a(n) = k*n + n*10", where r = d(k*n), the number of digits of k*n. 


Example: 
For k = 2, the first few terms of the sequence are 


12, 24, 36, 48, 510, 612, 714, 816, . . . 1224, 1326, 1428). . 


where each term is formed by concatenating n and 2n. The n" term is given by 
a(n) = 2*n + n*10°, where r = d(2n), the number of digits of 2n. 


It has been conjectured that the number of perfect squares in the previous sequence 
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(for k =2) is finite. In this chapter, we analyze the sequence for k = 8 and prove that there 
are infinitely many perfect squares in the sequence. 


For k = 8, the first terms of the sequence are 
18, 216, 324, 432, 540, 648, 756, 864, 972, 1080, 1188, 1296, 13104, 14112, ... 


The general term is given by a(n) = 8*n + n*10", where r = d(8*n), the number of digits 
of 8 *n. 


Proposition: a(n) is a perfect square if n = (10 + 8)/9. 


Proof: Let n = (10° +8)/9, which has exactly k digits and a(n) is given by 
a(n) = 8*{ 10+ 8 }/9 + [{ 10*+8 }/9 ]*10* 

a(n)= {(10°+ 8/9} * { 8 + 10% 

a(n) = 9*{(10" + 8/9} * {(8 + 10‘)/9} 

a(n) = 9*{(10* + 8)/9}? 


a(n) =(3n)’ =a perfect square. 


This completes the proof. 
The sequence of numbers defined by the formula (10 +8)/9 is 


|e Ws eB 

and the corresponding n8n sequence is 

1296 , 112896, 11128896 , 1111288896, ... 
Which is the same as 

36°; 8367 5 8936" 4. 33336" 4.5 


Open problem: Other than those defined by this formula, how many perfect squares are 
in the sequence? An example is 324 =18*, which does not match the pattern. 


Section 29 


Some Notions On Least Common Multiples 
Definition: The Smarandache LCM sequence (SLS) is defined by 


Tn = least common multiple of all integers 1 through n. 
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The first few numbers of this sequence are 
1, 2, 6, 60, 60, 420, 840, 2520, 2520, ... 


It is well known that n! divides the product of any set of n consecutive numbers. We will 
use this idea in combination with the SLS to define another sequence. 


Definition: The terms of the Smarandache LCM Ratio sequence of the rth kind 
(SLRS(r)) are given by 


rln =LCM (n, n+1, n+2,.. .n+r-1 )/LCM (1, 2,3, 4,...1) 


Examples: 
SLRS(1) 


1,2,3,4,5,...,1Tn En). 
SLRS(2) 
1,3, 6, 10,... 2Tn =n(n+1)/2 ( triangular numbers). 


SLRS(3) 


LCM (1, 2, 3)/ LCM (1, 2, 3), LCM (2, 3, 4)/ LCM (1, 2, 3), 
LCM (3, 4, 5)/ LCM (1, 2, 3), LCM (4, 5, 6)/ LCM (1, 2, 3), 
LCM (5, 6, 7)/ LCM (1, 2, 3) 

or 

1,2, 10, 10,35... 


SLRS(4) 


1,555, 35,70; 42, 2105-225 
Note: It appears that for r > 2, the sequences do not follow a pattern. 


Open problem: Search for patterns in the SLRS(r) sequences and find reduction 
formulas for the elements ,T,. 


Definition: For n>r 
"L, = LCM (n, n-1, n-2,... n-r+1)/ LCM (1, 2, 3,. ..r) 


where the numerator is the least common multiple of the last r numbers up to n and the 
denominator is the least common multiple of the first r number. By definition, we will 
have "Lo=1. 


Starting at the beginning, we have 
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Which can be used to form the triangle 
1 
il 
125.1 
153,341 
1, 4, 6, 2, 1 
1,5, 10, 10, 5, 1 
136; 15-1035 5 151 
1,.721,535;35, 35451 
1, 8, 28, 28, 70, 14, 14, 2, 1 


1, 9, 36, 84, 42, 42, 42, 6, 3, 1 
1, 10, 45, 60, 210, 42, 42, 6, 3, 1, 1 


Definition: The triangle formed from the "L, numbers is called the Smarandache AMAR 
LCM triangle. 


Note: As r! divides the product of r consecutive integers so does the 


LCM (1, 2, 3, ... r) divide the LCM of any r consecutive numbers Therefore, the 
elements of the Smarandache AMAR LCM Triangle are all integers. 


The following properties of the Smarandache AMAR LCM Triangle are easy to see. 
1. The first column and the leading diagonal elements are all unity. 
2. The k" column are the elements of SLRS(k). 
3. The first four rows are the same as that of the Pascal's Triangle. 
4. The second column is the set of natural numbers. 
5. The third column is the set of the triangular numbers. 


6. If p is a prime then p divides all the terms of the Dp row except the first and the last 
which are unity. In other words  p" row = 2 (mod p). 


By careful observation, additional problems present themselves. For example, in the ninth 
row, 42 appears in three consecutive places. 


Open problem: Do sequences of equal values of arbitrary length appear in the 
Smarandache AMAR LCM triangle? 
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Open problem: Find a formula for the sum of the rows. 
Open problem: Search for congruence properties when n is composite. 


The Smarandache function S(n) = k, is defined as the smallest integer such that n divides 
k!. The following function is defined in a similar way. 


Definition: The Smarandache LCM function S,(n) = k, is defined as the smallest integer 
k such that n divides LCM(1, 2, 3,...,k). 


Let n=p)"' po” p3® . . .p:" be the prime factorization of n and let pm” be the largest 
divisor of n with only one prime factor, then it follows that S.(n) = pm". 


If n =k! then S(n) = k and S,(n) > k. 

If n is a prime then we have S;(n) = S(n) = n. 

Clearly S_(n) > S(n) the equality holding for n a prime or n = 4, n=12. 
Also S,(n) = n if n is a prime power. (n= p’ ). 

Open problem: Are there numbers n >12 for which S,( n) = S(n)? 


Open problem: Are there numbers n for which S;( n) = S(n) < n? 


Section 30 


An Application of the Smarandache LCM Sequence and the Largest 
Number Divisible By All the Integers Not Exceeding Its rth Root 


Definition: The numbers which are divisible by all numbers not exceeding their square 
root are 2, 4, 6, 8, 12 and 24. These numbers will be called the Smarandache Murty 
numbers of order 2. The largest number will be called the Smarandache Pati number of 
order 2. 


The numbers which are divisible by all whole numbers not exceeding their cube root are 


2,3, 4,5, 6,7, all even numbers from 8 to 26, 36, 48, 60, 72, ...120, 180, 240, 300, 420. 


We have six consecutive numbers from 2 to 7, ten consecutive even numbers from 8 to 
26, eight consecutive multiples of 12 from 36 to 120, four consecutive multiples of 60 
from 120 to 300 and finally 420, which is the Smarandache Pati number of order 3. 


If we add these consecutive properties together, we have 
6+10+8+4+1=29. 
Note: As 7° = 343 <420 < 512 = 8° and 840 > 729 = 9° and furthermore 


2520 >1331 = 11°, it is evident that 420 is the largest number which is divisible by all 
the whole numbers not exceeding its cube root. 


Let m=[n’'"], where [] stands for the greatest integer function. Then n will be a 


Smarandache Murthy number of order 3 if the LCM of the numbers from | to m divides 
n. 
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Our next point of consideration will be to find an upper limit for the Smarandache Pati 
number of order r. 


Consider the case for r=3. Obviously, n is divisible by all the primes less than m. Let 
there be s primes less than m. L(m) is also divisible by all the primes pj, p2,. . . ps and 
let L(m) = pj“! *po’ ps. . . p.“*. Also, by the choice of the numbers we have the 


inequality pj“ <n'? <p"). 


Multiplying all the inequalities we get 


pit! *py? pst _ _psts < fy 8 <p! +1 *p)? +1 pi HO _psts +1 
{n'? }5 <{ pr po ps. . ops }*{ pr * po *. . . *ps} < Lem) *LGm) = {(Lem)}’. 
Also, as L(m) divides nwehave p; *p.*... *p, < L(m)<n. 


Therefore, we have {nl 18 <n’ and it follows that s <6. As all the primes pj, to ps are 


less than n’?, ps = 13 >n'? or n< 13° =2197. On investigating all the numbers smaller 
than 2197 we find that there are 29 Smarandache Murthy numbers of order 3 and 420 is 
the Smarandache Pati number of order 3. 


Along similar lines we can prove that the Smarandache Pati number of order r < p>, . 
The largest number which is divisible by all the whole numbers not exceeding its r” root 
is less than po, . 


Open problem: For large values of r this upper limit may be too big an estimate. 
Readers are encouraged to try to reduce the upper bound. 


Open problem: For r= 2, there are 6 Smarandache Murthy numbers of order 2. For 
r=3, there are 29 Smarandache Murthy numbers of order 3 . The question is to find a 
general result on the total number of Smarandache Murthy numbers of order r. 


Open problem: Find an expression for the Smarandache Pati number of order r. 


Section 31 


The Number of Primes in the Smarandache Multiple Sequence 


Definition: The Smarandache nkn Generalized sequence is formed by concatenating all 
of the numbers n, 2n, 3n,...,n*n. The first few terms are 


1 ,24 , 369 , 481216 , 510152025 , 61218243036, 7142128354249 , 816243240485664, 
where 510152025 is formed by concatentating 5, 2*5, 3*5, 4*5 and 5*5. 
The question has been raised regarding how many primes are contained in this sequence, 


so our next step will be to show that there are no primes in the sequence. 
Proposition: n divides a(n), where a(n) is the nth term of the Smarandache nkn sequence. 
Therefore, there are no primes in the sequence. 


Proof: Consider the n' term a(n). Let k*n have dx digits and let 
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s(n-k) = datdn1 +. . .+dnce , 


then by the very definition of the sequence, we have 


a(n) = n° + n(n-1).10%™ + n.(n-2).10°°? + n(n-3).10°" +... n(n-k).10° + 
n.2.10 + n.1.10%. 


For example, a(4)= 481216 =4° +4.3.10° + 4.2.10* + 4.1.10° 
= 16 + 1200 +80000+ 400000. 


Therefore, it is clear that n divides a(n), and the proof is complete. 


Definition: The Smarandache Reduced Multiple sequence is formed by dividing the 
terms of the nkn sequence by n. 


The first few terms of the sequence are 
1, 12, 123, 120304, 102030405, 10203040506, 1020304050607,. . . 


a(13) = 13263952657891104117130143156169 
b(13) = 1020304050607008009010011012013. 


Open problem: How many terms of the Smarandache reduced multiple sequence are 
prime? 


Section 32 


More on the Smarandache Square and Higher Power Bases 
Definition: The Smarandache Square Base is the expression of a number as the sum of 
distinct squares greater than one plus e, where e = 0, 1, 2, or 3. It is known that every 
positive number can be expressed in Smarandache square base form. 

In a similar manner, the Smarandache base cube and higher power bases can be defined. 
Definition: The Smarandache Square Part Residue Zero sequence is the set of numbers 
that can be expressed as the sum of two or more perfect squares that are greater than or 
equal to one. 

The first few terms of this sequence are 


>» 10,135, 9417, 2021, 25,.26,.29,.30, 34. 5.405 


Open problem: How many of the numbers in the Smarandache square part residue zero 
sequence are perfect squares? 
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Note 1: All numbers of the form (a’+b’)’ { the largest members of the Pythagorean 
triplets} are members of the sequence. Do all the squares in this sequence have this form? 


Note 2: For note 1, it follows that infinitely many fourth powers are members of the 
sequence. 


Open problem: How many fifth or higher powers are members of the sequence? 


Open problem: How many elements in the sequence can be expressed as the sum of 
squares in two or more ways? 
Some examples are 


45=36+9 =25 +1674, 125=100-+ 25 = 121 +4. 


Open problem: Can one find a sequence of consecutive integers of arbitrary length in the 
sequence? 


Along similar lines the Smarandache Square part residue unity the Smarandache Square 
part residue two and the Smarandache Square part residue three sequences can also be 
defined. 


The same ideas can be used to define the Smarandche Cube Part Residue Zero sequence. 
The first few terms in the sequence are 


9, 28,355 36,004 12,734 915.92 100,.<. 4. ¢ 


Open problem: How many elements in the Smarandche cube part residue zero sequence 
are perfect cubes? 


Some examples are 216, 3375, 9261. 

216= 1° +2°+3°=14+8 427, 3375 =159=1°+2° +39 +4 464119412 =14+8+4 
27+ 64 +216 + 1331 + 1728, 21° =9261 = 1° +3°+6° +99 +157 + 17° =2° +67 + 137+ 
14° + 64°, 


Open problem: How many elements in the sequence can be expressed as the sum of 
perfect cubes in more than one way? 


Some examples are: 1729 (the Ramanujan number) = 12? +1 = 10° +9°, 


21° = 9261 = 17+ 3° +6 497 415° +17 =27 +64 137+ 147 + 64°, 


Open problem: Is it possible to find a sequence of consecutive integers or arbitrary 
length in the above sequence? 


The square of every triangular number {n*(n+1)/2}*, n> 1 is a member of the above 
sequence. Also, since there are infinitely many square triangular numbers, the above 
sequence contains infinitely many fourth powers. 
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Open problem: How many fifth or higher powers are in the sequence? 


Section 33 


Smarandache Fourth and Higher Patterned/ Additive Perfect Power 
Sequences 


Consider the following patterned fourth power sequence 
99*, 9997, 99997, 99999%, . . . 
where the fourth powers are 


96059601, 996005996001, 9996000599960001, 99996000059999600001, . . . 


Proposition 1: The number (10"— 1)*is a member of Smarandache fourth power 
additive sequence if n= 2*°*3**? - 1, for all mand k. 


Proof: It can be proved that the sum of the digits d(T;) of the n term T, is given by 


d(Tn) = 94+6+5+946+1 + 18*(n-1) = 18*(n+1) = 2*3°*(n4+1). 


If nt] = 2°73#3? then d(T) = 2074344 = (2™ 183114 Which is a perfect fourth 
power. Since there are no restrictions on the values of m and k, this generates infinitely 
many terms of the Smarandache fourth power additive sequence. 


Note: More generally, n can be chosen as r** 247°9#34K*? — 


arbitrarily.) 


1. (t,m,k chosen 


The Smarandache Patterned/Additive fifth power sequence. 
99°, 999° , 9999°, 99999", ... 
9509900499, 995009990004999, 99950009999000049999, . . . 


In this sequence, the sum of the digits d(T,) of the n™ term T, are given by 
T, =54 +27(n-1) =27(nt1). And ifn =1°* 3°"? - 1, the conditions are satisfied. 


Smarandache Patterned sixth power sequence. 

99°, 999° , 999°, 99999°, ... 

941480149401, 994014980014994001, 999400149980001499940001,. . . 

It can be proved that there is no term in this sequence for which the sum of the digits is a 


perfect sixth power. 


Open problem: Are there infinitely many terms in the Smarandache sixth power additive 
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sequence? 


Smarandache Patterned/ Additive seventh power sequence. 


997, 9997, 9999’, 99999’... 
93206534790699, 993020965034979006999, 9993002099650034997900069999, . . . 


d(T,) = 72 + 36*(n-1) = 36(n+1). For n= r’*9™**9 — 1 we satisfy the conditions for which 
d(Tn) = {r*9% Py”, 


Smarandache Patterned/ Additive eighth power sequence. 


99% 999% 99998, 99999°, . .. 
9227446944279201, 992027944069944027992001, 
99920027994400699944002799920001 


d(T,) = 72 + 36(n-1) = 36(n+1) , For n=1°*9**** — 1 we satisfy the conditions for which 
d(Tn) = {#9 PYF 


Additional problem to consider: 

1) Determine the values of m for which the sequence (10" — 1)" gives infinitely many 
terms of the Smarandache m" power Additive sequence. 

(For m = 6 there is no such term). 

Conjecture: For every m there are infinitely many terms in the Smarandache m'" power 
additive sequence. 


Section 34 


The Smarandache Multiplicative Cubic Sequence and More Ideas on 
Digit Sums 


Definition: The Smarandache multiplicative cube sequence is defined as a sequence of 
perfect cubes in which the product of the digits is also a cube. 


The first few terms of the sequence are: 

1, 8, 24389, 226981,9393931,11239424, 17373979, 36264691, 66923416, 
94818816,... 

Which are 


1, 2°, 29°, 61°, 211°, 2243, 259°, 331°, 406°, 456°... . 
respectively. 


It is an open problem as to whether this sequence is finite or infinite. To prepare for an 
attack on this problem, two additional problems will be examined first. 


Problem 1: Are there infinitely many cubes where no digit is zero? 
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Problem 2: Is there any pattern of numbers that generate perfect cubes with no zero 
digit? 


It seems that the answer to both these two questions is no. 
Some additional sequences based on the digit sum will now be given. 


Smarandache sequence of numbers where the digits sum to a perfect square. 
The first few terms are 


1,4,9, 10, 13, 18, 22, 27, 31, 36, 40, 45,54 79, 81, 90, 97, 100,103, 108, 112, 117, 
121, 126, 130, 135, 144, 153, 162, 169, 171, 178, 180 ,187, 196,202, 207, 211, 216, 
220; 2255% 4 « 


Smarandache sequence of the smallest number T, whose digits sum to n’, 
d(T) = nr’, Ty is the smallest such number. 

The first few terms of the sequence are: 

1,4,9, 79, 799, 9999, 499999, 19999999, 999999999, 199999999999, ... 
The Smarandache sequence of the smallest squares T, whose digits sum to n’ 


d(T,) =n’, where d(T,) =the sum of the digits of the n' term, T, is the smallest such 
number. 


The first few terms of this sequence are: 
1,4,9, 169 , 4489 ,69696,. . . 
Open problem: Find a formula for the general term of this sequence. 


The Smarandache sequence of numbers with digits whose first digit sum is a perfect 
cube. 


The first few terms of the sequence are: 
1,8,10, 17, 26, 35, 44,53,62,71,80,100, 107, 116, 125, 134,.. . 800, 999, 1000, 1007, 


1016,. . .1899, 1989, 1998, 2006, 2015, .. . 2799, 2979, 2997, 3005, . . .19999999,... 


The Smarandache sequence of the smallest numbers whose digits sum ton’. 
The first few terms in this sequence are: 

b 38 5 999:, 19999999 |... 

The Smarandache sequence of the smallest cubes whose digits sum ton’. 
The first few terms of the sequence are: 


1, 8 , 19683, 999400119992, 999998500000749999875, . .. 
1, 2° , 27° , 99987, 999957, 999999999999° ,. . 
d(999400119992) = 64 , d(999998500000749999875) = 125 


d{(999999999999)*} = d( 999999999997000000000002999999999999) = 216 


On a similar line, the general questions of the Smarandache sequence of the smallest 
number whose digits sum to n™ , and the Smarandache sequence of the smallest m™ 
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power whose digits sum ton" can be posed. 


Open problem: For what values of m > 3, is the Smarandache sequence of the smallest 
m'" power whose digits sum to an m" power, finite? 


Section 35 


Smarandache Prime Generator Sequence 


It has been proven that for every prime p, there is a prime of the form kp+1. This is 
evident from the fact that all the divisors of the number (10?-1)/9 are of the form k*p+1, 
which itself is of the form k*p+1. 


Starting from 2, form a sequence of primes in which 
T, =2, Ta: =k* T, + 1, where k is the smallest number yielding a prime. 
The first few terms of this sequence are 


2531329559; 109, 2837 55s 


The smallest prime not included in this sequence is 5. 


Then, starting with Ty =5, Ty: =k* T, + 1, where k is again the smallest number 
yielding a prime, we get the sequence, 


S23 Al 283 21699... a 


The smallest prime not already in a sequence is 13, so starting with 13 and then repeating 
the process using additional primes, we get the following sequences 


13,53, 1075 04327 71 Lora 
V4, 103; O19, OA Tica. 
191915 3835 709, 1691s 5.5. 42 
S130 T8672 5.8 a 


The Smarandache Prime Generator sequence will be constructed using the first terms of 
these sequences. 

Pp Ae ne Na tl se 9 ea 

Conjecture: The Smarandache prime generator sequence is finite. 


Is there any prime that is a member of more than one of the sequences that generate the 
Smarandache prime generator sequence? Let p be a common member of two sequences 
with the first term as p; and p2 respectively. Then, for some k; and kz we get 


P = 2k,*p, + 1 =2ky* pp +1, or ki* py = ky* po , ork; = r* pp andk) =r*p). 


Conjecture: All of the sequences that generate the Smarandache prime generator 
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sequence are distinct. 


Additional open problems that I thought of regarding the Smarandache additive prime 
sequence will close this chapter. 


Open problem: Are there arbitrarily long sequences of consecutive primes having the 
same first sum of digits? 


Open problem: Are there arbitrarily long sequences of consecutive primes having the 
same final sum of digits? 


Open problem: Are there arbitrarily long sequences of consecutive terms of the 
Smarandache additive prime sequence with the same first sum of digits? 


Open problem: Are there arbitrarily long sequences of consecutive terms of the 
Smarandache additive prime sequence with the same final sum of digits? 


Section 36 
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Chapter 3 
Miscellaneous Topics 


In the previous chapters, an underlying similarity or theme was used to group the 
material together. However, not all of the Smarandache notions can be so easily 
categorized. Therefore, this chapter serves as a repository for those topics that are 
considered different enough that placing them in one of the previous chapters is 
considered inappropriate. 


Section 1 


Exploring Some New Ideas On Smarandache Type Sets, Functions 
And Sequences 


(1)Smarandache Patterned Perfect Square Sequences. Consider the following sequence of 
numbers 


13, 133, 1333, 13333, . . .-------- (1) 
which is formed by the squares of the numbers 


169, 17689, 1776889, 177768889, ... ------- (2) 


Sequence (1) is called the root sequence of (2) and it is clear that there is a pattern to the 
numbers of both sequences. The root sequence is a one followed by a sequence of n 3’s 

and the elements of the product sequence are a one, followed by (n-1) sevens, a 6, (n-1) 

eights and ending in a nine. 


There are a finite number of such patterned perfect square sequences and here is a list of 
the root sequences. 


(1); 133.133:51993,13333)-/c: 
(2) 16, 166, 1666, 16666, ... 
(3) 19, 199, 1999, 19999, ... 
(4), 23; 233, 2333; 23333. .., 
(5) 26, 266, 2666, 26666, . . 
(6) 29, 299, 2999, 29999, . . 


Along similar lines, we have root sequences where the first terms are 


(7) 33 (8) 36 (9) 39 (10) 43 (11) 46 (12) 49 (13) 53 (14) 66 (15) 73 
(16) 79 (17) 93 (18) 96 (19) 99. 


Open Problems: 
(1) Are there any patterned perfect cube sequences? 
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(2) Are there any patterned perfect power sequences for a power greater than 3? 
Smarandache Breakup Square Sequences 

The sequence 

4,9, 284, 61209, ... 

is defined by 

422° 

49=T 

49284 = 222? 

4928461209 = 702037 

T, is the smallest sequence of digits such that the concatenation 
TiT2...Tni Th 


is a perfect square. The following limit 


(Tiles det Ty 


limit 
n—00 10* 
where k is the number of digits in the numerator, is close to either 2.22... or 7.0203... 


Smarandache Breakup Cube Sequences 


Along similar lines, the Smarandache Breakup Cube Sequence, where cubes are used 
instead of squares. By using larger exponents, we can define Smarandache Breakup 
Perfect Power Sequences. 


Smarandache Breakup Incremented Perfect Power Sequences 


1, 6, 6375, ... 
1=1', 16 = 4°, 166375 = 55°, etc. 


T, is the smallest number whose digits concatenated with the previous numbers in the 
sequence 


T,T2T3...Tn yields a perfect nth power. 
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Smarandache Breakup Prime Sequence 


The Smarandache Breakup Prime Sequence is formed by finding the smallest number T, 
such that if it is concatenated on the right to the concatenation of all previous terms, a 
prime number is formed. In other words, 

Die Das sioes 
2, 23, 233 etc. are primes. 


T)T>...Ty1T, is a prime 


Smarandache Symmetric Perfect Square Sequence 


This sequence is the set of perfect squares that are also palindromic. The first few terms 
are 


1,4, 9, 121, 484, 14641,... 

Smarandache Symmetric Perfect Cube Sequence 

This sequence is the set of perfect cubes that are also palindromic. The first few terms are 
1:8; 343,133 15.4. 

Smarandache Symmetric Perfect Power Sequence 

This is the general sequence, for n > 2, the set of n powers that are also palindromes. 


Smarandache Divisible by n Sequence 


The terms of this sequence (T;) are the smallest numbers such that k divides 
T,T2...T,. The first few terms of this sequence are 


P2000 De ose 
Which is a consequence of the computations 
11,2] 12,3 | 120, 4 | 1204, 5 | 12040, 6 | 120402,... 


Smarandache Sequence of Numbers Where the Sum of the Digits Is Prime 


25.33 9s. ly Lady 12; 14, 16, 20,2.1,23,25.29 40... 
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Smarandache Sequence of Primes Where the Sum of the Digits Is Prime 
25 33 3s 13-11, 23,29, 41,43, 47, 61; 67, 835-89, .. 

Smarandache Sequence of Primes p where 2p + 1 is Also Prime 

23, Oe lle 23.2924 OB ans 

Smarandache Sequence of Primes p where 2p - 1 is Also Prime 

Be 1, 19s 31.2% 

Smarandache Sequence of Primes p where p’ + 2 is Also Prime 

og ee 


Smarandache Sequence of the Smallest Primes Which Differs by 2n From the Previous 
Prime 


Dy lh 295 Oates 
S1=5=3+2,82.=17=13 + 4, 83 =29 =23 + 6, S84=97 = 89 + 8. 


Smarandache Sequence of Smallest Prime For Which p + 2r is Prime 


Element r is the smallest prime p, such that p + 2r is prime. The first few terms are 
37 13,2389 yee 

Since 3 + 2*1 = 5, 13 + 2*2 = 17, 23 + 2*3 == 29, 89 + 2*4 = 97. 

Smarandache Sequence s, of the Smallest Number Whose Sum of Digits is n 

The first few elements are 

1, 2, 3, 4, 5, 6, 7, 8, 9, 19, 29, 39, 49, 59, 69, 79, 89, 99, 199, 299, 399, 499, 599, ... 
This is a sequence of numbers satisfying the property 


k 
N+1= II (a,+1) 


r=1 
where a, is the rth digit of the number. 


Proof: 
Let N = a,a;-1 . . . a; Such that 
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k 


N+1= II(a+1)  @) 
r=1 


The largest k-digit number is N = 10* - 1, where all the digits are 9. It can be verified that 
this is a solution. Are there other solutions? 


Let the m™ digit be changed from 9 to am (am < 9). Then the right member of (3) 
becomes 10° (am +1). This amounts to the reduction in value by 10“(9-am). The 
value of the k-digit number N goes down by 10°""(9-am). For the new number to be a 
solution these two values have to be equal which occurs only at m = k. This gives 8 more 
solutions. In all there are 9 solutions given by a.10* - 1, for a= 1 to 9. 

For k = 3 the solutions are 
199, 299, 399, 499, 599, 699, 799, 899, 999, ... 
Question: Are there infinitely many primes in this sequence? 


Smarandache Sequence of Numbers Such That the Sum of the Digits Divides n 


1, 3, 6, 9, 10, 12, 18, 20, 21, 24, 27, 30, 36, 40, 42, 45, 48, 50, 54, 60, 63, 72, 80, 81, 84, 
90, 100, 102, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 144, 150,... 
Smarandache Sequence Of Numbers Such That Each Digit Divides n 


1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 15, 20, 22, 24, 30, 33, 36, 40, 44, 50, 55, 60, 66,... 


Smarandache Power Stack Sequence For n (SPSS(n)) 


SPSS(2) 


The n" term is obtained by concatentating the digits of the powers of 2 starting from 2° to 
2" and moving left to right. The first few digits of this sequence are 


1, 12, 124, 1248, 12416, 1241632,... 
SPSS(3) 


The n" term is obtained by concatentating the digits of the powers of 3 starting from 3° to 
3" and moving left to right. The first few digits of this sequence are 


15 135139; ISO 2 Tacs 
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Question: If n is an odd number not divisible by 5, how many terms in the SPSS(3) 
sequence are prime? It is clear that n | s, if and only ifn = O(mod 5). 


Smarandache Self Power Stack Sequence (SPSS) 

The kth term in the sequence is formed by concatentating the numbers 
128 ack 

starting from the left. The first few terms are 

1, 14, 1427, 1427256, 14272563125, 142725631257776, ... 
Smarandache Perfect Square Count Partition Sequence (SPSCPS(n)) 


The kth term (starting at zero) of this sequence is defined as the number of perfect 
squares m that satisfy the inequality 


nk+1<m<nk+n. 
For n= 12, the first few terms in the sequence SPSCPS(12) are 
oe ee ee 


since the number of perfect squares less than 12 is 3 and the number of perfect squares 
between 13 and 24 is 1. 


Smarandache Perfect Power Count Partition Sequence (SPPCPS(n,k)) 


The rth term (starting at zero) of SPPCPS(n,k) is the number of kth powers m that satisfy 
the inequality 


or+1<m<nrtn. 
For example, the first term of SPPCPS(100,3) is 4, as Fe >. 3° A? are all less than 100. 
Question: Does = (Tr/(nr)) converge as n > «©? 


Smarandache Bertrand Prime Sequence 


According to Bertrand 's postulate, there exists a prime between n and 2n. Starting from 
2, form a sequence by taking the largest prime less than double the previous prime in the 
sequence . The first few elements of the sequence are 


2,335; 1, 13, 23,43, 835 1635-555 
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Smarandache Semi-perfect Number Sequence 


A semi-perfect number is one that can be expressed as the sum of a subset of its distinct 
divisors. For example, 


IS are = aes 6 
20=1+4+5+10 
30=2+3 710 P1s=3+104+15 =1+3457 64715. 


It is clear that every perfect number is also semi-perfect. 
Theorem: There are infinitely many semi-perfect numbers. 


Proof: We shall prove that N = 2"p, where p is prime less than 2""' — 1 is a semi-perfect 
number. 


The divisors of N are 

ee eee a 

p, 2p, 2’p,..., 2"p. 

Summing the second row, we have 


n-l 
> Bp =p(1+2+ 27 +27+...27') =p2"-1l)=M. 
r=0 


The difference between N and M is p. It is known that every number is expressible as the 
sum of powers of two and we have selected p so that it is less than the largest power in 
the above list. Therefore, we can express p as the sum of powers of two 


n 


p= >» a,*2", where a, =Oora,=1. 
r=0 


Since none of these factors were used in the previous sum, we can express N as the sum 
of a subset of its’ divisors. 


Remark: There are many additional examples of semi-perfect numbers. Readers are 
encouraged to search for additional families of semi-perfect numbers. 


Smarandache Co-prime But No Prime Sequence 
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This sequence starts with four and each subsequent term is the smallest number that is 
relatively prime to the previous term and is not prime. More formally, 


The nth term T, is defined as follows 

Tn = {x | (Tai, X) =1 , x is not a prime and (Ty. , y ) #1 for Tai < y<x }. 
The first few terms of the sequence are 

4,90 10,.21.,22, 25526, 27, 28, 33; 34, 35°,.36:49,.50) 517 52..445 

Open problem: Does the Smarandache Co-prime but no Prime Sequence contain 
arbitrarily long sequences of integers of the form k, k+1, k+2, 
k+3,...,k+n? 

Definition: We define a prime p, to be a week prime if 

Pr < (Prt + Pret ) /2. 

It is a balanced prime if 

Pr = (Prt + Pret ) /2. 

It is a strong prime if 

Pr> (Pri + pri) /2. 

For example: 

3 < (2+5)/2 is weak prime . 


5=(3+7)/2 isa balanced prime . 
71 > (67+ 73 )/2 is a strong prime . 


Smarandache Weak Prime Sequence 


Sy hf VSy NO, 23, 29 35ers 


Smarandache Strong Prime Sequence 


1a es ee 


Smarandache Balanced Prime Sequence 


ee 
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It is clear that for a balanced prime > 5, p; = p;-1 + 6k. 
Section 2 
Fabricating Perfect Squares With a Given Valid Digit Sum 


Introduction: 

While studying the Smarandache additive square sequence [48-1] (sequence of squares 
in which the digits sum is also a square), a question popped into my mind. Given a 
number d can one get a perfect square whose digit sum is d? In this chapter some results 
pertaining to this question have been established. 

Definition: Given any integer a,a,.; . . . ao the digit sum is 


Ay + apy +... ag. 


If this sum has more than one digit, repeatedly take the sum of the digits until the result is 
a one-digit number. 


Definition: A number d is called a valid digits sum if 
d=1(mod3), or d=0(mod9) _ ------------ (1) 
Proposition I: The digit sum of a perfect square is a valid digit sum. 
Proof: Consider the squares of numbers | through 9 
1, 4, 9, 16, 25, 36, 49, 64, 81 
the digit sums are 
je Oa ar aa i ee Pa) 
which definitely are of type (1) . 
It can also be proved using the properties of congruence that the digits sum of the 
product of two numbers is the product of the digits sums. Since this can be repeated an 
arbitrary number of times, the proof is complete. 


Theorem: If d is a valid digit sum then there exist infinitely many perfect squares whose 
digits sum is d. 


Proof: 


Consider the following four Smarandache Patterned perfect square sequences [48-2] 
along with their root sequences. 
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Cy 95995. 909. 9008 fae Sas 
81, 9801, 998001, 99980001,. . . 


We have 
Tr, = 10" -1,.T,” =10°"-2* 10" +1.=10"' 10"! - 1) +8* 10" +1, 
Hence, the sum of the digits of Ty” = 9(n-1) +8 +1 =9n. 
(II) 1, 19, 199, 1999, . . . 
1, 361, 39601, 3996001 ,. . . 
T= OF 10 2 1 Ser ee 10 
Ty =3*10°) + 10" *( 10"? -1) + 6*10"! +1. 
The sum of the digits of Ty’ =3 + 9(n-2) +6+1=9(n-1) +1. 


(III) 2, 29,299, 2999, ... 
4, 841, 89401, 8994001, 


123 * 10" 21, 1 9G 6 10" 4, 
T,? = 8*10°) + 10" * (10"? -1) + 4#10"! +1. 


The sum of the digits of Ty’ =8 + 9(n-2) +4+1=9(n-1) +4. 


(EV) + D,.59,599 55999 ose 
25, 3481, 358801, 35988001, .. . 


For n= | and n=2, the sum of the digits of T,’ are 7 and 16 respectively. 
For n>3 T, =6* 10" -1,and Ty” =36*10°°” -12* 10"" +1 

Ty = 35* 10%") + 10"! *( 1073-1) + 88*10"!) +1. 

The sum of the digits of Tn2 =3 + 5+ 9(n-3)+8+8+1=9(n-1)+7. 
This pattern also holds for n= 1 and 2 as well. 


Since every number of the type 3*r+1 is congruent to 1, 4 or 7 (mod 9) the previous four 
cases cover all the valid digits sums. 


Therefore, we have proved that there exists a perfect square with a given valid digits sum. 


By adding an even number of zeros we get infinitely many such numbers and the proof of 
the theorem is complete. 
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Example: Let d= 124, so our goal is to find a perfect square N with digits sum =124. 
We have d = 124=7( mod 9). The required number is the member of sequence (IV), for 
whichn= 14 ,[ 124= 9( 14-1) +7.] 


N =(6 * 10° - 1)? = 3599999999999880000000000001. 


Conjecture: For a given valid digits sum d there exists infinitely many nontrivial perfect 
squares whose digits sum is d. (If N is a solution then N*10*" is a nontrivial one.) 


Generalizing this result, if we define a valid digit sum for a cube as a number congruent 
to 0, 1 ,or 8 (mod 9), then we can put forward the following conjectures. 


Conjecture: For a given valid digit sum d there exists infinitely many nontrivial perfect 
cubes whose digits sum is d. (If N is a solution then N*10°" is a nontrivial one.) 


Conjecture: For a given valid digit sum d there exists infinitely many nontrivial perfect 
mth powers whose digit sum is d. (If N is a solution then N*10" " is a nontrivial one.) 


Section 3 
Fabricating Perfect Cubes With a Given Valid Digit Sum 


Introduction: 


In the previous section, given an arbitrary number d, the question to consider was 
whether there was a perfect square with a digit sum equal to d. In this section, we will 
consider the similar problem where square is replaced by cube. 


Definition: A number d is called a valid digit sum for a cube is d = 0, 1, or 8 (mod 9). In 
other words, the digit sum is 9k, 9k + 1 or 9k — 1. 


Theorem: For a given valid digit sum for cube d, there exists infinitely many perfect 
cubes whose digit sum is d, when d is of the form 18k, 9k+1 or 9k - 1. 


To prove this theorem, we start with the following proposition. 


Proposition: For a perfect cube, the digit sum necessarily is a valid digits sum for a cube 
satisfying condition (1). 


Proof of the proposition: Examining the cubes of the numbers | through 9, we get 1, 
8, 27, 64, 125, 216, 343, 512, and 729. The corresponding digits sums are 1, 8, 9, 10, 8, 9, 
10, 8, 18, all of which reduce down to 1, 8 or 9. This is consistent with the definition of 
the valid digits sum for a cube. Also, it can be proved using the properties of congruence 
that the digits sum of the product of two numbers is the product of the digits sums. The 
proof is complete. 
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Proof of the theorem: 
Consider the following Smarandache patterned perfect cube sequences with the 
corresponding root sequences 


(I) 
991, 9991, 99991, 999991, . . . 


973 242 271, 9 973 0 242 9 271, 99 973 00 242 99 271, 999 973 000 242 999 271 
we have T, = 10" - 9, for the root sequence , and 

Ty =10°"*° -27*107""4 + 243*10"? - 729, 

The general term of the cube sequence T,,” = ty is given by 

ta = 10°77 *( 10"! - 1) +.973*10774 +242*10"? + 10° *( 10"! - 1) +271. 
Upon simplification we have 

ty = 10°" - 27*10°"* + 243410"? - 729 =T,’. 


The sum of the digits of 


tr =9(n-1)+9+74+3 +24+4424+9n-1)+ 24+7+1 

equals 18(n+1)+1= 9(2m)+1, m>1. 

With 25° = 15625, the sum of the digits is 19, the case where m = 1 is also included. 
(II) 

995.9995, 99995. 999905 2-4 

985 074 875, 9 985 0 074 9 875, 99 985 00 074 99 875, 999 985 000 074 999 875. 
We have for the root sequence 

Ta = 10"? - 5, Ta’ = 10°"? -15* 10°" + 75* 10"? - 125. 

For the cube sequence tp =T,’ 


t= 1077*7*( 10"! — 1) +985*107"4 + 74*10" + 10°*( 10"! — 1) +875. 


When this is simplified, we have 


ta= 10° -15*1078*4 + 75*10"? 125 =T,,. 
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The sum of the digits of t) equals 9(n-1) + 9+ 8+5 +7+4+9(n-1)+84+7+5 
= 18(n-1) + 53 =9(2m) - 1,m>2. 
With 17° =4913, the sum of the digits is 17, and 95° =857375, sum of digits = 35, the case 


m= 1 and m = 2 are also included. 


(II) 

9,99, 999, 9999,... 

729, 970299, 997002999, 999700029999, . . . 

Consider the root sequence T, = 10" - 1, Ty’ = 10°" -3*107"+3*10" -1. 
For the cube sequence tn = Ty 

tp = 1077"! * (10! -1) + 7*10°" + 2*10" +(10"- 1). 

When this expression is simplified, we have 

tr = 10°" -3*10"+3*10" -1= Ty’. 

The sum of the digits for this number equals 

9(n-1) + 7+2 +9n =18n = 9(2n)=9(2m). 


With the above three sequences we have taken care of the digit sums 9k, 9k+1 and 
9k-1, for k even. 


We will now consider the sequences for k odd. 

(IV) 

D097 9997, 9998T «2. 

912673, 991026973, 999100269973, 999910002699973, . . . 

Consider the root sequence 

Ta = 10°! —3, Ta? = 10°"? -9*10°°"? + 27*10""! 27. 

For the cube sequence tn = Ty 

ta = 10784 (10%! -1) + 91*1078*? + 26* 107"? + 100*(107! — 1) + 73. 
Which yields the following when simplified 


Tn = 10°77 —9*107""? + 27*10"! 07 = T,,°. 
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The sum of the digits for 


th =9(n-1)+94+14+2+6+ 9-1) +743 = 18(n-1) +28 = 9( 2n+1) + 1. 
With 7° = 343 , digits sum = 10 , which is the case where n = 0. 

(V) 

98, 998, 9998, 99998,. 

941192, 994011992, 999400119992, 999940001199992,. . . 

We have the root sequence 


Ta lO 2 5 Te 10 6810 1410" 8 

For the cube sequence t, = Tn’ 

t, = 10°°"* 10"! -1) + 94*10°"? + 11* 107" + 100*(10"' — 1) +92. 
Which on simplification gives 

THO 6h Fe = 8 7, 


The sum of the digits for 


th =9(n-1)+9+441+1+4+9(n-1)+9+2 = 18(n-1) +26 = 9( 2nt1) - 1. 

8° = 512, with digit sum 8, is the case where n = 0. 

Therefore, the theorem is proven for d = 18k, 9k+1 and 9k-1. 

Example: Given d = 118, find a perfect cube N such that the digit sum is equal to d. 
We have d =118 = 9*13 + 1. Hence N is a member of sequence (IV) and 

N= (10"*- 3°, 


Note: Readers are encouraged to look for other exhaustive sets of sequences. 


Open Problem: Find a sequence of cubes, the sum of whose digits is an odd multiple of 
9. 


Consider the following table 
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N N° Sum of digits of N° =d d/9 
3 a7 9 l 

33 35937 27 3 
333 36926037 36 4 
3333 37025927037 45 5 
33333 37035925937037 63 7 
333333 37036925926037037 72 8 
3333333 37037025925927037037 81 9 
33333333 37037035925925937037037 99 11 
333333333 | 37037036925925926037037037 108 12 


Based on the above table, we make the following conjectures: 

Conjecture I: (a) If N= (10** — 1) /3 then the sum of the digits of N° is 9(4k). 
Conjecture I: (b) If N =(10°*' — 1) /3 then the sum of the digits of N° is 9(4k -1). 
Conjecture I: (b) If N =(10°"! — 1) /3 then the sum of the digits of N° is 9(4k +1). 


Conjecture II: For a given valid digit sum d there exist infinitely many nontrivial 
perfect cubes whose digit sum is d. (If N is a solution then N*10°" is a nontrivial one.) 


Note: If conjecture I is true, it will take care of d = 9(2k+1) , an odd multiple of 9. 
Together with the theorem I, it would lead to the truth of conjecture II. 
Section 4 
Smarandache Perfect Powers With Given Valid Digit Sum 
In [2] the Smarandache additive square sequence is defined as the sequence of squares in 
which the digit sum is also a square. The valid digit sum for a square was defined in a 


previous section as a number d such that d = 1(mod 3) or d= 0(mod 9). 


In this section, we define a Smarandache sequence of perfect squares with a given digit 
first sum as the sequence of perfect squares whose digits sum is the same. 


Examples: 
If digit sum = 1, there is the sequence 
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1, 100, 10000,..., 10°"... 
For digit sum = 4 

1,4, 121, 10201,... 

For digit sum = 7 

16, 25, 1024, 2401,... 

For digit sum = 9 

9, 36, 81, 144, 225, 324, 441, 900, ... 
For digit sum 10 

64, 361,... 

For digit sum 13 

49, 256, 625, 841,... 


Using the first terms of the above sequences, we can define the Smarandache sequence of 
smallest perfect squares with valid digit first sums 


1, 4, 16, 9, 64, 49, 169, 576, 289,... 
where the digit sums are 
L, 4; 7,9; 10; 13,16, 18; 19552 


Open problem: There are three consecutive terms in increasing order 49, 169, 576. Is it 
possible to have an arbitrary number of terms in increasing or decreasing order? 


We define the Smarandache sequence of perfect squares with a given digits final sum 
{1} 1, 64, 100, 289, 361, 676, 784, 1225, 1369,. . . 

where the root sequence is 

1, 8, 10, 17, 19, 26, 28, 35, 37,. . . ------------ (a). 

Additional sequences are 


{4} 4,49, 121, 256,400, 625,.. . ------------ (b) 
(7) 16,25, 169, 196, 484,529, | ————---- ©) 
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{9} 9,36,81,144,225,... 0 --- (d). 
Note that we have T, = 9*n’ in sequence (d). 


Open Problem: To find an expression for the nth term for the sequences (a) , (b) , and 


(c). 
The above idea can be generalized by defining 


(A) Smarandache sequence of perfect cubes with a given digit first sum as listed below 
where the number in the braces {} is the digit sum. 


{1} 1, 1000, 1000000,. . . 103n. . . 

{8} 8,125,512, 1331,.. . 

{9} 27,216, 27000, . . . 

{10} 64, 343, 64000,. . . 

{17} 2744, 4913, 12167, . . . 

{18} 729, 1728, 3375, 5832, 9261, 13824, 91125,. . . 


We have similar sequences for 19, 26, 27, 28 and so forth. Note that for all the numbers 
d,d=0, 1 or8 (mod 9). 


(B) Smarandache sequence of perfect cubes with a given digit final sum. 
{1} 1, 64, 343, 1000, 4096, 6859, . . . 

{8} 8, 125, 512, 1331, 2744, 4913, 12167,... 

(9% 97-916, 729: os, cig Te = 27 


Open Problem: To find the general term for the sequences where the sums are | and 8. 


(C) Smarandache sequence of smallest perfect cubes with valid digit first sums is defined 
in the following way: 


1, 8,217,604, 2744, 729, 2197, 3-« 
with the digit sums 
185 OVO ST AS AG ee eos 


Open problem: We have five consecutive terms in increasing order: 1, 8, 27, 64, 2744. 
Can we have an arbitrary number of terms in increasing or decreasing order? 


Generalization: The Smarandache Sequence of perfect m" powers with a given digit 
first sum, the Smarandache Sequence of perfect m™ powers with a given digit final sum 
and the Smarandache sequence of smallest perfect m'" powers with valid digit first sums 
can all be defined on similar lines. 
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Section 5 


Numbers That Are a Multiple of the Product of Their Digits And 
Related Ideas 


Smarandache Proud Pairs of Numbers 


Definition: We say that a pair of integers (m,n) is a Smarandache proud pair if 
n =m = Pd(n), where Pd(n) is the product of the digits of n. 


Examples: 
For the single digit numbers 


n=1*n 
36=2* (3 *6), 15=3 *(1 *5), 24=3 * (2* 4), 175=5* (1 *7*5) 
So, (1,1), (2,2), (3,3), ..., (9,9), (3,15), (3, 24), (5,175) are Smarandache proud pairs. 


Conjecture: For every m having no zero digit, there exists a number n such that (m,n) is 
a Smaradache proud pair. 


Conjecture: For every m, there exists infinitely many n such that (m,n) is a Smarandache 
proud pair. 


Numbers For Which the m™ Power of the Sum of the Digits Equals the Sum of the 
Digits of the m™ Power 


Numbers for Which the Square of the Sum of the Digits Equals the Sum of the Digits of 
the Square 


If d(n) is the sum of the digits of n, then these numbers satisfy the formula 
d(n’) = [dy 
Examples: 


117=121, (141 =1+2+1 

12? = 144, 217=441, (2+1P =4+4+1 
22? = 484, (242) = 4+8 +4. 
13? = 169, 31° =961 , (1+3)° = 1+6+9 
111? =12321, (1+1+1) = 14+2+3+2+1 
212? = 44944, (24142) = 44+4+9+44+4. 
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There are infinitely many such numbers is evident from the fact that {10“ +1) and 
2{10* +1) satisfy the conditions for all values of k. If these are to be considered a bit 
trivial, then here are additional, nontrivial patterns. 


n= 212, 2102 , 21002 , 210002,... 

n’ = 44944, 4418404, 441084004, ... 
n= 122, 1022 , 10022, 100022,... 

n’ = 14884, 1044484, 100440484, ... 


Numbers For Which the Cube of the Sum of the Digits Equals the Sum Of the Digits of 
the Cube 


In this case, we are looking for solutions to d(n*) = [d(n)]}° 


The family 101, 1001, 10001, can be considered trivial examples. Nontrivial examples 
are 


11° = 1331, (1+1) = 1434341 
111° = 1367631, (+141 =14+34+6+7+6+3+1. 


Numbers of the form 1011, 10011, 100011, ... and 1101, 11001, 110001, .. also satisfy 
the expression. 


The two additional examples are: 


(1010010001) = 1030331606363361603330030001 
d(103033 1606363361603330030001) = 64 


(11010010001)° = 133463693796996396 1633330030001 
d(133463693796996396 1633330030001) =125 


which suggests the following conjecture. 


Conjecture: For every positive integer m there exists a number n such that 
3 3 3 
my =d(n") = {d(n)}°. 


Numbers For Which the Fourth Power of the Sum of the Digits Equals the Sum of the 
Digits of the Fourth Power 


In this case, we are searching for solutions to the expression d(n*) = [d(n)]’. 
Examples: 


114 = 14641, (1+1)*=1+4+6+4+4+1 
101, 1001, 10001,... 
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Open problem 1: Are there numbers n, such that m’ = d(n*) = [d(n)]*, where m > 2? 
Open problem 2: Are there numbers n, such that d(n‘) = [d(n)]*, where k > 4? 


Generalization: Additional Smarandache digital sequences can be defined by studying 
relations between a function of the digits and another function of the number itself. 


m'" powers where permutations of the digits are also m™ powers 
For m=2 


144 = 127, 441 = 217, 169 = 13°, 196 = 147, 961 = 31’, 

1296 = 36°, 2916 = 547, 9216 = 96”, 9261 = 21°, 1089 = 33”, 9801 = 99", 

1024 =327 =2!° 2401 = 497 = 7+, 4761= 69°, 1764= 427, 1936 = 44”, 1369 = 37° 
178? = 31684, 1917 = 36481, 1967 =38416 =144, 209° = 43681. 


For m=3 

125= 5°, 512=8°, 331° = 36264691, 406° = 66923416. 
For m=4 

256=4", 625 = 5". 


Open problem: Are there numbers m and n such that the digits of m‘ are a permutation 
of the digits of n‘ for all k > 1? 


Section 6 


The Largest and Smallest m™ Power Whose Digit Sum/Product Is Its’ 
th 
m= Root 


Introduction: While studying the Smarandache additive square sequence [7] (sequence 
of squares in which the digits also sum to a square), a problem occurred to me. Are there 
perfect squares whose digit sum is the same as the square root? If so, then there must be a 
smallest and a largest such number. A similar question can be asked for higher powers. In 
this section that question is examined. 


We will refer to numbers that are perfect powers of the sum of their digits Smarandache 
Anurag numbers. That such numbers exist can be seen from 9” = 81, and the sum of the 
digits of 81 = 9. For purposes of this analysis, we will consider one to be a trivial 
solution and ignore it. We will show that 81 is the only nontrivial perfect square with this 
property and we will call it the Smarandache Shikha number for two. By default, 81 is the 
largest perfect square whose digits sum to the square root. It is also the smallest such 
number, so it will also be the Smarandache Anirudh number for 2. 
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We will now prove that 81 is the only Smarandache Anurag number. As there is no 
perfect square number with this property smaller than 1296 = 36”, and 36 being the 
largest possible sum of a 4 digit number it is evident that 81 is the only such perfect 
square. 


Moving on to the cubes, we have 


8° =512 =(5+142),177 =4913 =(449+143) , 18° = 5832 =(5+8+342), 
26° = 17576 =(1+7+5+7+6) and 27° = 19683 =(1+9+6+8+3). 


As 45° = 91125 (a five digit number) and 45 is the largest possible sum of a 5-digit 
number, it is evident that 19683 is the largest cube with this property and is the 
Smarandache Shikha number for 3. Let the smallest such number (8) be called the 
Smarandache Anirudh number for 3. 

Considering the fourth powers we have 


7 =2401 =(2+4+1)*, 22° = 234256, 257 =390625, 28° = 614656, and 
36° = 1679616. 


There is no number between 36‘ and 72‘ with 72* = 26873856 (an eight digit number). 
Since 72 is the largest possible sum of an 8- digit number, 36° = 1679616 is the 
Smarandache Shikha number for 4 and 7 is the Smarandache Anirudh number for 4. 
Considering the fifth powers we have 


28° =17210368, 35° = 52521875, 36° = 60466176, and 46° = 205962976. 


It is to be noted that only numbers with final sum of digits 1, 8 or 9 qualify to be 
Smarandache Anurag numbers for five. 


Conjecture: For every m > 2, there exists at least two Smarandache Anurag numbers. In 
other words, the Smarandache Shikha and Smarandache Anirudh numbers are distinct. 


Conjecture: The total number of Smarandache Anurag numbers for the m™ powers are 
more that that for the (m+1)" power. 


Definition: A number (where no digit is zero) divisible by the product of its’ digits is 
called a Smarandache Meenakshi Number. The sequence obtained by applying this 
property is called the Smarandache Meenakshi Sequence. 

The first few terms are 


eine soy eclos 24. SOice ce 


Let Pd(n) denote the product of the digits of N. With this notation, we have 
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Pd(36) = 18, Pd(144) =9 

2916 = 54°. Pd(2916) = 2*9*1*6 = 108, 2916/108 = 27 

248832 = 12°, Pd(248832) = 3072 = 248832/3072 = 81 

429981696 = 144° , Pd(429981696) = 1679616, 429981696/1679616 = 256. 
Proposition: There are infinitely many terms in the Smarandache Meenakshi Sequence. 
Proof: 

Let N = (10" -1)/9. It is clear that Pd(N) = 1*1 ... *1 = 1 and is an element of the 
Smarandache Meenakshi Sequence. These numbers will be considered trivial solutions. 


Definition: The following will be considered semi-trivial elements of the Smarandache 
Meenakshi Sequence. 


|i Ws Wa We We ee 
15, 115, 115 ALATS, 22 e 


Additional sequences are 

1113, 1111113, 1111111113,... 

where T, = 10 * (10°"— 1)/9 +3, 

1111117, 1111111111117, 1111111111111111117,... 
where T, = 10 * (10™— 1)/9 +7. 


A proof that 7 divides each element of the last sequence is given in [7]. All other terms of 
the Smarandache Meenakshi Sequence will be considered non-trivial. 


Conjecture: There are infinitely many non-trivial terms in the Smarandache Meenakshi 
Sequence. 


Open problem: Is there any m” power whose m"" root equals the product of its’ digits? 
In other words, are there solutions to the equation [Pd(N)]" =N ? 


Note: If N is a solution to [Pd(N)]" =N then it is evident that N takes the canonical 
form , N = 2° *3° *5° *74 where a,b,c, dare non negative integers. 
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Section 7 


A Conjecture on d(N), the Divisor Function Itself As A Divisor with 
Required Justification 
Introduction: The number of divisors of a natural number varies quite irregularly as N 
increases. It is known that d(N) < 2N’”, but there is no definite relationship as d(N) 
depends on the indices of the canonical form rather than the value of N. In this section, 
the condition where d(N) divides N is considered. 


Definition: N is a Smarandache beautiful number if d(N) divides N. If d(N) divides N, 
then I = N/d(N) is the Index of Beauty of N. 


Conjecture: For every number I, there is a number N such that I is the index of beauty of 
N. 


The conjecture will be established for several cases. 

Theorem: If p is prime, then there is a number N such that p = N/d(N). 

Proof: 

For I = 2, we have N = 8, d(N) = 4, N/d(N) =2 =I. 

For I = 3, we have N = 9, d(N) = 3, N/d(N) =3 =I. 

For I= p>5 a prime, choose N = 12p = 2°3p. Then, d(N) = 12, N/d(N) =p =I. 

(N = 8p could also have been used when p > 2.) 

Theorem: If I is the index of beauty of M and if 

Il=n, *m*...n, 

is the Smarandache factor partition (a breakup of I as the product of its divisors), then 
J=pOr? * po) * p.@r) is the index of beauty of M*J when (MJ) = 1. 

Proof: Let N = M*J (1), then d(N) = d(M) * d(J) as (M,J) = 1. 

d(N) = d(M) * nj * no *... 0, 

d(N) = d(M) * I 

d(N) =M (2), as Lis the index of beauty for M. From (1) and (2) we get N/d(N) = J. 
Therefore, J is the index of beauty of M*J. 


Corollary: If I is the index of beauty of M then p'' is the index of beauty for M*p"" if 
(M,p) = I. 


The following results provide the motivation for this conjecture. 
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Definition: For convenience we use the symbol p[r] for p; * pz * p3 * pa, the product of 
four primes. 


When examining the contents of the following table, this list of points should be kept in 
mind. 


a) All p’s and q’s are primes. 
b) If N=M * p' then (M,p) = 1. 
c) IfN=M * p[r], then (M, p[r]) = 1. 


S.N. I N d(N) 

1 p 24p* , 18p°, 9p* 24, 18,9 
2 p 36p° 36 

3 p 40p’, 60p* 40, 60 
4 p 2p 72 

5 p° 84p° 84 

6 p’ 96p’ , 80p’ 96 , 80 
7 p 108p* 108 

8 p 180p” 180 

9 io 132p"” 132 
10 ” 240p"' 240 
11 pil] 8p, 12p 8, 12 
12 Pip2 = p[2] 36 p[2] 36 

13 p[3] 96 p[3] 96 
14 p[4] 2°3 p[4] 23° 
15 p[5] 27 [5] oF 
16 p[7] 2° 5 p{7] 2S 
17 p[8] 2''3 pls] a3 
18 p[11] Pall OAS plays 2 7 pli | Be 28 
19 p[12] 2'* 3*5 p[12] 214 3*5 
20 p[13] 2'* 5* 37 pf 13] Pen ae 
21 p[16] 2'° 5 p[16] os 
22 p[20] 27! 11 p[20] Piao 
23 p[23] 25? 3 p[23] D573 
24 plp’-2] 2P-'p’*p[p’-2] oP Mp 
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25 plp-2 ] 2°" p 3 pip -2] Pa ae 
26 p[p’-3] 2-1 * p° p[p’-3] ia 
a7 p[p*-2] 2" p*5 p[p*-2] Po gaan ae 
28 pl2p-3] 27°! *p* p[2p-3] 28D 


In the rows of the preceding table, I is the index of beauty for the corresponding structure 
of N. 


Though the conjecture can be established/ verified for a number of canonical forms, the 
proof for the general case will most likely give mathematicians many more sleepless 


nights. Along similar lines, the following conjectures are put forward. 


Conjecture: For every positive integer k there exists a number N such that 
N/S(N)=k, where S(N) is the Smarandache function. 


Examples: 
Fork =2,N=6,8; fork =3,N=12; fork =4, N = 20; for k =5, N = 50. 


Conjecture: For every positive integer k there exists a number N such that 
N/ @(N)=k. (Euler's function.) 


Conjecture: For every positive integer k, there exists a number N such that 
o (N)/N=k. (For k = 2 we have N, a perfect number). 


Section 8 
Smarandache Fitorial and Supplementary Fitorial Functions 


The Smarandache Fitorial Function, denoted by FI (N) is defined as the product of all the 
o (N) numbers relatively prime to and less than N. 


Examples: 

FI( 6) = 1*5 =5, FI(7) = 6! = 720, FI¢ 12) = 1*5*7*11 =385. 
The Smarandache Supplementary Fitorial Function, denoted by SFI (N) is defined as the 
product of all the remaining N - @ (N) numbers less than or equal to N which are not 
relatively prime to N. 


Examples: 


SFI (6) = 2*3*4*6 = 144, SFI(7)=7, SFI(11)= 11, 
SFI(12) = 2*3*4*6*8*9* 10*12 = 1244160. 
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Theorem: FI(N) and SFI(N) satisfy the following properties: 


FI(N) * SFICN) =N!. 
: SFI(p) =p, and FI(p) =(p-1)! iff p is a prime. 
3. FI(N) < (N/2)°%™ 


Ne 


Proof: 
1. This formula follows from the definition of the functions. 
2. Ifp is prime, then every number less than p is relatively prime to p. Therefore, 
FI(p) = (p-1)! And SFI(p) = p. If p is not prime, then there is at least one number k 
less than p that is not relatively prime to p. Therefore, FI(p) < (p-1)! and 


SFI(p) > p. 

3. The sum of the O(N) numbers relatively prime to N is given by (Nd(N))/2. 
Therefore, the arithmetic mean (A. M.) of the numbers in the sum is N/2. Their 
geometric mean is given by 


1/0(N) 
G. M. = {FI(N)} 


Using the relationship between these means when the numbers are not all equal 
(A. M. > G. M.), we have 


1/(N) 
{FI(N)} <N/2 


and taking both sides to the o(N) power 


O(N) 
{FI(N)} <(N/2) 0 wwe (1) 
4. N!*(N/2)"°™) <SFI(N) < 
(N/2)8?™ #14 1/(N- GANNON (A) 


Proof: 
We have the sum of the numbers not relatively prime to N, S2= XN - No (N) /2 


= N(N+1)/2 - No (N) /2. 

Hence the Arithmetic Mean of the numbers relatively prime to N is 
S2/(N - 6 (N)) =(N/2)*( 1+ 1/(N - O(N) ) ----------- (2). 

Their Geometric Mean is given by 

G) = SFI(N)(N-@% — ----------- (3). 

From (2) and (3) we have S2 > G2 and finally 
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SFI(N) < (N/2)“°°™ *€1+ 1/ (N- O(N} NEM (4) 
Also by definition we have FI(N)*SFI(N) =N!, hence SFI(N) = N! / FI(N) and from (1) 
we get 
NIP UIN DOO SBIIN): tee (5). 
Combining (4) and (5) we get (A). 
The following result is a direct consequence of formula (A). 
5. SFI(N) < (N/2) > °™) *e (where e is base of natural logarithm 2.71828. . .) 
Proposition 1: 
Applying properties (3) and (5) we get the formulas 
N! =FI(N)*SFI(N) <(N/2)% *e or 


NU -<(NO) te: - ee (B). 
Proposition 2: For large values of n, SFI(2")/FI( 2") ~ (n/2)'” eceeiye (C) 
Justification: 


If N=2" then FI(N) = 1*3*5*7* . . .(2" -3)*(2"-1). And 
SFI(N) = 2*4*6*. . .* (2" —2)*( 2") 
Then { SFI(N)/FI(N)}* = {2*2*4*4*6*6*8*8. . . * (2"—2)* (2"-2)*( 2")* (2) V/ { 
1*3*3*5*5*7*7_ | * | (2" —3)*(2" —3) *(2" -1)*(2" -1)}. 
From the well-known result by John Wallis on the value of 7 as an infinite product we 
have 
TD = {2*2*4*4*6*6*8*, © }/ {1 *3*3*5S*5*7*7, 2 0 ---------—- (D) 
and formula (C) is a direct consequence. 
Note: In formula (D), for an approximation close to 2/2 the number of terms taken in the 
product in the numerator should be exactly the same as that used in the denominator. 
The following open problems and conjectures are proposed. 
Open Problem-I: For what values of N is, FI(N) < SFI(N)? 
Open Problem-II: For what values of N is, FI(N) > SFI(N)? 
Open Problem-III: If d(n) is the number of divisors, for what values of N is 
d(FI(N)) > d(SFI(N))? 
Open Problem-IV: For what values of N is d(FI(N)) < d(SFI(N))? 
Open Problem-V: For what values of N is o(FI(N)) < o(SFI(N))? 
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Open Problem-VI: For what values of N is o(FI(N)) > o(SFI(N))? 
Define the sum of the o (N) relatively prime numbers as A(N) and that of the remaining 
N - o (N), numbers as B(N). 

Then we have 

A(N) = No (N) /2 

B(N) = N(N+1)/2: - No (N) /2. 

For example, if N= 12, A(12) = 24, and B(N) = 54 and 

forN=15 , A(15)=60, and B(N) = 60. 

Note: A(N) = B(N), iff  (N) =(N+1)/2, provided that N is odd. 
Readers are encouraged to explore this further. 

Open Problem: For what values of N, is it true that A(N)) > B(N))? 
The case where N = 3” is considered below. 

For N= 3" we get, A(N) = 3"*{3"* ( 1- 1/3)}/2=37"! 

BN) = 3° {37 +1}/2 - 371 = {3° + 3" -2*37R 1/2 = (37! 43/2 
For n=1 3" =3°"' , forn>1 , 2n-1 >n and 37"! >3" , hence 

BON) < (32"! + 32/2 = 32"! = ACN). 

Open Problem: For what values of N is it true that A(N)) < B(N))? 
The case where N=2" is considered below. 

For N=2" we have, A(N)= 2” {2"*( 1-%)}/2= 27"? 

and B(N) = 2"{ 2°+1 3/2 -27™? = 27? +2"! = A(N) +27". 
Therefore, we have B(N) > A(N). 


Section 9 


Some More Conjectures On Primes and Divisors 
There are an innumerable number of conjectures and unsolved problems in number 
theory based on prime numbers, which have been giving mathematicians sleepless nights 
all over the world for centuries. Here are a few more to add to their troubles: 


(1) Every even number can be expressed as the difference of two primes. 


(2) Every even number can be expressed as the difference of two consecutive primes. 
i.e. for every m there exists an n such that 2m = py+1 — pn, Where p, is the nth prime. 
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(3) Every number can be expressed as N / d(N) , for some N, where d(N) is the number of 
divisors of N. 


If d(N) divides N, we define N / d(N) =I as the index of beauty for N. 


Conjecture: For every natural number M there exists a number N such that M is the 
index of beauty for N. In other words M = N/d(N). 


The conjecture is true for primes, which is easily proven. 

We have 2 = 12 / d(12) = 12/6, 2 is the index of beauty for 12. 
3 =9/d(9) =9/3 , 3 is the index of beauty for 9. 

For a prime p >3 we have N = 12p, d(N) = 12 and N /d(N) =p. 
(N= 8p can also be used). 


The conjecture is true for a large number of families of numbers. However the proof of 
the general case is still unsolved. 


(4) If p is a prime, then there are infinitely many primes of the form 


(A) 2"p +1. 
(B) 2 *a" p+ 1. 


(5) It is a well-known fact that one can have arbitrarily large numbers of consecutive 
composite numbers. For example for any value of r: 


(r+1)! +2, (r+1)! +3, +1)! 4+4,.. 41D)! t+r-1, (r+)! +r 
is a list of r consecutive composite numbers. 


But this is not necessarily the smallest set of such numbers. Let us consider the smallest 
set of r consecutive composite numbers for the first few values of r. 


r Smallest set of composite | R/first composite number 
numbers 

1 1 1/1 

2 8,9 2/8 

3 14, 15, 16 3/14 

4 24,205 20527 4/24 

5 24, 25, 26, 27, 28 5/24 

6 90,91, 92,°93,94;.95 6/90 

7 90, 91, 92, 93, 94, 95, 96 7/90 

8 ie Ee eee be 8/114 


174 


Similarly for 9, 10, 11, 12, 13 the first of the composite numbers is 114. 

Conjecture: The sum of the ratios in the third column is finite and > e. 

(6) Given a number N, carry out the following steps to get a number Nj. 
N-pn = Ni , where pp < N < patl ,pn isthe rlth prime. 

Repeat the previous step to get No. 

Ni -pp = No, po<Ni < pros. 

Repeat these steps until the result is N, = 0 or 1. 

The conjecture is 

(a) For all N, k < log2 log2.N. 

(b) There exists a constant C such that k <C. 


Open Problem: If (b) is true, find the value of C. 
Section 10 

Smarandache Reciprocal Function and An Elementary Inequality 
Definition: The Smarandache Reciprocal Function S,(n) is defined in the following way: 
S.(n) = x, where x + 1 does not divide n! and for every y < x, y | n!. 
Theorem: If S,(n) = x and n # 3, then x+1 is the smallest prime greater than n. 
Proof: It is obvious that n! is divisible by all numbers 1, 2, 3, ..., n. To prove the 
theorem, it is necessary to show that n! is also divisible by n+1, n+2,..., n+m, where 
n+mt+1 is the smallest prime greater than n. 

Let r be any of the composite numbers from n+1 through n+m. Since r is not prime, it 
must be possible to factor it into two factors, each of which is > 2. Let r= p*q be that 
factorization. If one of the factors (say q), is > n, then r = p*q > 2n. But, according to 
Bertrand’s postulate, there must be a prime between n and 2n, which yields a 
contradiction of the assumption that all of the numbers n+1 through n+m are composite. 


Therefore, each of the factors must be less than n. 


There are two possibilities: 
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Case 1: p #q. In this case, each factor is less than n so p*q = r divides n!. 
Case 2: p = q where they are prime. This means that r = p’ and there are three subcases. 


Subcase |: p = 2. Then r = 4 and n must be 3. Since 4 does not divide 3!, we have the 
special case eliminated in the statement of the theorem. 


Subcase 2: p = 3. Then r= 9 and n must be 7 or 8 and 9 divides both of these numbers. 


Subcase 3: p> 5. Thenr =p’ > 4p => 4p <r < 2n => 2p <n. Therefore, both p and 2p are 
less than n, so p’ divides nl. 


Remark: n! is divisible by all composite numbers between n and 2n. 
Note: It is well known that S(n) <n for S(n) the Smarandache function. 
From the previous theorem, it is possible to deduce the following inequality. 


If p; is the rth prime and p, < n < p,+1, then S(n) < p,, which is a slight improvement on 
S(n) <n. 


Writing out the sequence 


S(pr) = pr S(pr+ 1) < p;, Spit 2) < py, . .. , Sr - 1) <p, S S(QPr1) = Prt. 


Creating the sum for all number p; < n < p;+1, one gets 
Pr+i a Pr -1 


py S(pr + t) < (pri — pr)pr 
t=0 


Summing up for all the numbers up to the sth prime, where po = 1, we get 
Ps s 
XL Sk) < 2L@u-p)pr (1) 


k=1 r=0 


Smarandache (Inferior) Prime Part Sequence 


For any positive real number n, one can define p,(n) as the largest prime number less than 
or equal to n. In [9] Prof. Krassimir T. Atanassov proves that the value of the nth partial 
sum of the sequence 
n 
X= 2 Pp(k) 
k=1 
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is given by 


7(n) 
Xn = YX (pe-Ppe-1)*pei + (0 - pany + 1)*pany (2) 
k=2 


From (1) and (2), we have 


n 


& S(k) < Xa. 
k=1 


Section 11 


Smarandache Maximum Reciprocal Representation Function 


Definition: The Smarandache Maximum Reciprocal Representation Function (SMRR) is 
defined as follows: 


fsmer(n) = t if 


t t+] 
» Ae Se > 1 
tl 


r=l 


Definition: The Smarandache Maximum Reciprocal Representation Sequence (SMRRS) 
is defined as T, = fsmrr(n) 


fsmrrU) = 1 
fsmer(2) = 3, (1 + 1/24+ 1/3<2<14+1/2+1/3+%) 
fgmer(3) = 10 10 11 


pe se le 
r=1 r=1 


The sequence of numbers is 1, 3, 10, ... 

Note: The harmonic series > 1/n satisfies the inequality 
log(nt+1)< >) I/n<logn+1 (1). 

This inequality can be derived in the following way: 


e>ltx,x>0, (1+ 1/n)""">1,n>0, 


1a 


which gives 

1/(r+1) < log( + 1/7) < It. 

Summing up for r= 1 to n+1 and applying some algebraic rearrangement yields (1). 
Applying (1), we get the following result for the SMRR function. 

If SMRR(n) = m, then [log(m)] ~ n-1, where [x ] is the integer value of x. 


Conjectures: 
1) Every positive integer can be expressed as the sum of the reciprocal of a finite 
number of distinct natural numbers in infinitely many ways. 
2) Every natural number can be expressed as the sum of the reciprocals of a set of 
natural numbers in arithmetic progression. 
3) Let © 14 <n<1/(r+1) where > 1/r is the sum of the reciprocals of the first r 
natural numbers. Let 


Si = by l/r 

S.=S8,+ 1/(r + k;) such that S> + l/(r +k, + 1) >n>S8Sp. 
S3 = S2 + 1/(r+kz) such that $3 + 1/(r+k2 + 1) > n= S83. 
And so on. 


Then, there exists a finite m such that 
Smit + 1/@ + kp) =n. 
Remarks: 
a) There are infinitely many disjoint sets of natural numbers the sum of whose 
reciprocals is unity. 
b) Among the sets mentioned in (a), there are sets which can be organized in an 


order such that the largest element of any set is smaller than the smallest element 
of the next set. 


Section 12 


Smarandache Determinant Sequences 


Definition: The Smarandache Cyclic Determinant Natural Sequence is defined as the 
determinants of the following sequence of matrices 
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| 1 2 12 3 12 3 4 and so on. 


2 oh ao ane | 2 a. Ae ol 
Sb 2 a ee 
A 1. 2: 3 


The determinants of the first four matrices are 

1, -3, -18, and 160. 

These initial values suggest the following general formula 

Tn = (-1)'"7! {(n+1)/2} * n™! where [x] is the integer part of x. 


This formula will be verified for the case where n = 5, which will demonstrate how the 
general case is handled. 


Ts = 


A BWN Re 
eSeOmBBWN 
NR NB W 
WNrR NB 
BRWNRK MN 


By carrying out the following elementary row operations 


a) Ri =sum of all the rows. 
b) Taking 15 from the first row. 
c) Replacing C,, the kth column by C;, — Ci, we have 


1 0 0 0 0 1 2 Sis 
2 ] 2 3 ed 2° aay = 
=15} 3 2 SR oS = 15 ee ie SSS 
4 Le PRS SSB = -4 -3 -2 -] 
5 -4 -3 -2 = - 
Ri — Ro, R3 — Ro, R4— Ro, 

0 0 ass 0 
15 1 2 -2 -!1 = 1875, the value suggested by the 

Or =5 0 0 formula. 

=2)) “=9 0 0 


Although the proof of the general case is clumsy, it is based on similar lines. 
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Generalization: 

This sequence can be further generalized by using an arithmetic progression with a the 
first term and common difference d. We will define the Smarandache Cyclic Arithmetic 
determinant sequence in the following way: 


| a | a atd a atd a+2d 
atd a atd at2d a and so on. 
at2d a atd 
Conjecture: 


Ta = (-1)17) # Sd) * nt? = (-1)7] * {a + (n-1)d} *(1/2)*(nd)™" 
where S, is the sum of the first n terms of the arithmetic progression. 
Open problem: Develop a formula for the sum of the first n terms of this sequence. 


Definition: The Smarandache bisymmetric determinant natural sequence is the 
determinants of the following sequence of matrices. 


1 


1 
2 
3 


N wh 


3 
2 
1 


BRWN eR 
wWRWN 
Nw BW 
eNO WwW 


where the matrices are symmetric across both main diagonals. 

The determinants of these matrices are 

1, -2,-12, 40,... 

The values of these first few terms suggests that the general formula is 
Ta = (-17! (n(nt1))*2"? 


We will verify that this formula also holds for n =5 and the general case can be dealt with 
using a similar sequence of operations. 


Ts = 


A BWN Re 
ROB WN 
wh N BB W 
NwWBRN A 
PNW AWN 
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Carrying out the following sequence of row operations 


a) R;=sum of all the rows. 
b) Take 15 from the first row to get 


1:3. (8 2 
fo 7. 
15? | A OH E1320 
AD De oe EA 


0 0 0 -2 
I) 2. -h1 0 
15]} 1 O -1 = -2 | =120, which is the value predicted from the suggested 
-1 -2 -3 -4 general formula. 


The proof of the general case is based on similar operations. 


Generalization: This sequence of determinants can be also be generalized using the 

elements of an arithmetic progression. 

a a atd a atd at2d 

atd a atd at2d = atd 
at2d atd a 


Conjecture: The general term of this sequence of determinants is given by 
T, = (-1)7! * (a + (nt1)d)*2"3 "1, 
Section 13 
Expansion of x" in Smarandache Terms of Permutations 
Definition: Given the following expansion of x" 
xX" = bax + bayx(K-1) +... + benny Pa 
we define bi)x(x-1)(x-2) . . .(x-r+1)(x-r) as the rth Smarandache term in the expansion. 


In this section, we will examine some of the properties of the coefficients and encounter 
some fascinating coincidences. 


We will start by examining the values of some terms for specific values of x. 
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For x = 1, ben) =], 


For x = 2, bya) = (2" —2)/2. 


For x = 3, bas) = [3"— 3 — 6(2" — 2)/2/6 


= (1/3!)*(1*3" — 3*2" + 3*1" — 1*0"). 


For x = 4, bina) = (1/4!)*[1*4" — 4*3" + 62" — 4*1" + 1*0"], 


These initial values suggest the following theorem. 


Theorem: 
rt 
bay = Cia). Cl) * Cet Saas: 
k=1 
First proof: 


The first step is to prove the proposition 

Denti.) = Benet) FID. 
Starting with 
X" = Day X + Daz) x(X-L) + ben) X(K-1)(K-2) +. «+ Deny “Pa 
replacing x with r, we have 
r=bapyr + bagr(t-1) + bay r(r-1)(r-2) +. . + beam ‘Ph. 
Multiplying both sides by r 
f= bey rr + bagrtr(t-1) + baayr*r(t-1)(r-2) +. . + bayr* 'P, + 
terms equal to zero. 
Using slightly different notation, the expression is equivalent to 
= bade" Pict Daoyt* “Po bat? Pst bagrt Ps 
Using the identity r*'P,+; + k* ‘Px, the expression can be rewritten as 
P= bay (P2+1*'Pi} + baz {P3 +2 * Po} +...+ 


bay { Ba r oP } 
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rT = bay Pi + { bay t 2 * bar} Pat { baz +3 * ben} Ps +... + 
{ beast) +r es bay} Pe 
iia = batt) "Py + bin+1,2) . Py . bin+1,3) . ‘P3 Te. et Bentin . Py ; 


The coefficients of 'P; (t < r) are independent of r, so they can be equated separately, 
giving 


batty = beast) se Oa bax . 


We will proceed by induction. Let 


Tr 
bar = Um): 2 ey eek 
k=0 
r-l 
baa = AE) Gly ee 
k=0 


be true as the inductive hypothesis. Then, the sum bin;-1) + r*bix) equals 


r-l r 
(r-1)!)) DE * Ok +r * (tt) C1) * CK 
k=0 k=0 
r-l 
= (lA) dC) (GQ - Cg] +20 
k=0 
r-l 
= (1 ay, DED* {-«* Coe] +2 
k=0 
r-l 
= (It) 2-1 Ck 
k=0 


This gives us 


r-l 
bay = rh) Cy "Ge 
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k=0 
bi+i,) also takes the same form. Hence by induction, the proof is complete. 
Second proof: This proof is based on a combinatorial approach. 


If n objects, where no two are alike, are to be distributed in x boxes, no two alike, and 
each box can contain an arbitrary number of objects, the number of ways this can be done 
is x", since there are n alternatives for disposals of the first object, n alternatives for the 
disposal of the second, and so on. 


Alternately, let us use a different approach. Consider the number of distributions in 
which exactly n objects are to be placed in a given set of r boxes (the rest are empty). Let 
the number of distributions be represented by f(n,r). 


We derive a formula for f(n,r) by using the inclusion/exclusion principle. The method is 
illustrated by the computation of f(n,5). Consider the total number of arrangements, 5” of 
n objects in 5 boxes. Say that such an arrangement has property 'a'. In case the first box is 
empty, property 'b' in case the second box is empty, and similar property 'c', 'd', and 'e' for 
the other three boxes respectively. To find the number of distributions with no box 
empty, we simply count the number of distributions having none of the properties 'a', 'b’, 


c,...etc. 

We can apply the formula 

N -'C;.N(a) +'C2N(a,b) -"C3.N(a,b,c) +... 

Here, N = 5" is the total number of distributions. By N(a), we mean the number of 
distributions with the first box empty, so N(a) = 4". Similarly, N(a,b) is the number of 
distributions where the first two boxes are empty. However, this is the same as the 
number of distributions into 3 boxes and N(a,b) = 3". Thus, we can write 

N=5", N(a) = 4", N(a,b) = 3” etc. N(a,b,c,d,e) = 0. 

Applying the previous formula, we get 

f(nj5) SS" °C ya + C53 Cg 2 PCy" C50": 

By generalizing this and replacing 5 with r, we have 

f(n,r) = 1° - "Cy *(r-1)" + 'C> *(r-2)" - "C3 *(r-3)" +... 


r 


f(nr)= > (-1)* "Cy (ek 
k=0 
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f(n,r)=r! * amy  , from theorem (3.1) of ref. [12]. 

Now, these r boxes out of the given x boxes can be chosen in “C, ways. Hence, the total 
number of ways in which n distinct objects can be distributed into x distinct boxes, 
occupying exactly r of them (with x-r boxes empty), defined as d(n,r/x), is given by 
d(n,t/x) =r! * amy “Cy 

d(n,t/x) = acnyy * "Py. 


Summing up all the cases for r=0 to r=x, the total number of ways in which n distinct 
objects can be distributed in x distinct boxes is given by 


Xx 


xX 
D d(nt/x)) = DP, aay 
r=0 r=0 


Equating the two results obtained by the two different approaches, we get 


n 
x" = > 3 A(n,r)- 
r=0 


Remarks: If n distinct objects are to be distributed in x distinct boxes with no box empty, 
then it is necessary for n < x. For example, 5 objects cannot be places in 7 boxes where 
no box is empty. Therefore, we get the following result 


f(n,r) = 0, forn<k. 


r 


finr)= > (-1)8'Cy (-k)" =0 if n>r. 
k=0 


Further generalization: 
1) The expansion of x" can also be expressed in the form 


x = S(n/k,1) X + 2(n/k,2) x(x-k) a 2 (n/k,3) x(x-k)(x-2k) ang cle 
Q(nkn) X(X-k)(x- 2k). . .(x-(n- 1)k)(x -nk+ k) 
Zivk.) = b(n,r) = a(n,r) 


One can also look for interesting patterns when k = 2, 3,... 
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We can also define g(n7) X(X-k)(X-2k)(x-(n-1)k)(x-rk+k) as the rth Smarandache term of 
the kth kind. 


2) Another generalization could be 


x = Céayiety (Xk) + C¢avk.2) (K-K)(K"-k) + C(avke3) (X-K)(K-K)K™-K) +... 
+ Covkny (X-k) (x°-k)(x°-k)...(.x" - k) 


where T(n) = n(n+1)/2 is the n™ triangular number. 
For k=1, if we denote Car) = C<nx), for simplicity we get 


x) = City (K-1) + Cqn2y (K-1)(K*-1) F C(n3) (X-1)(X7-1)(4?-1) +... 
+ C¢nny (X-1) (x7-1)(x*-1)...(x" - 1) 


We can define 


Cnik.x) “(X-k) (x7-k)(x*-k)...( x' - k) 


as the rth Smarandache factorial term of the kth kind in the expansion of x". One can also 
search for interesting patterns in the coefficients Cinky. 


Section 14 


Miscellaneous Results and Theorems on Smarandache Terms and 
Factor Partitions 


In section 8, bey X(x-1)(x-2). . .(x-r+1)(x-r) was defined as the rth Smarandache term in 
the expansion of 


x" = Dent) X + benz) X(X-1) + ben.) X(X-1)(K-2) +. . + Bian) “Pa. 


In this section, we present some more results depicting how closely the coefficients of the 
Smarandache term and SFPs are related. 


In the previous section, the formula 
n 
x" = De “Ps A(n,r) 
r=0 


was proven. This leads to the beautiful formula 


x x k 

wk a » >; eRe aay 
(n,r) 

k=1 k=1 r=l 
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Writing this in matrix notation where x = 4 = n, we have 


'P, 0 0 1 1 Te: a ASS ie 
*P, *Po 0 i> 3 a 22 pe 2 
*P, 3Py °P3 0 Os 4a ; a UB BP 
*P, “P, *P3 “Py 0 0 a Cane ae 
In general, 
P * A’ =Q where P -( ,) : 

nxn 


= [ a) and Q= & } 


nxn nxn 
(A’ is the transpose of A). 
Consider the expansion of x" again 
X" = bay X + Benz) X(K-1) + Bens) X(K-1)(K-2) +. . + Denny “Pr. 
For x = 3, we have 
x° = be) X + bg.2)x(X-1) + bg.3)x(X-1)(X-2). 
Comparing the coefficients of the powers of x on both sides, we have 
be - baz) + 2 bas) =0 
be2) - 3. bg 3) =0 
bg) = 1. 
Expressing this in matrix form, 


jo 2 be.1 0 


So 
— 


-3 * be.2) = 0 
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0 oOo 1 bas) 1 


C; * A; =B; 
A3 = Ce * B; 
i ab “2 1 1 
Cy = O =) 23 = 0 1 
0 oOo 1 0 0 
1 0 0 
(ery) = Ek oh 6 
i 3. 4 


0 0 0 

1 0 0 
(Cry = 

3 1 0 

7 6 1 


This observation leads to a theorem. 


Theorem: 
In the expansion of x" as 


X" = bay X + Benz) X(K-1) + Bens) X(K-1)(K-2) +. . + Darn) “Pa 
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if C, is the coefficient matrix of equations obtained by equating the coefficient of powers 
of x on both sides, then 


(Gry sl say | = star matrix of order n. 
nxn 
Proof: It is clear that C,,, the element of the pth row and qth column of C, is the 
coefficient of x? in “Pg. Also, Cpg is independent of n. The coefficient of x? on the RHS is 


the coefficient of 
n 


i » Bing) Cpa - 
q=1 


The coefficient of x? = 1 if p=n and is zero if p #n. 


In matrix notation 
Coefficient of x? = b> beng) Coq 


= ys Bang Cop 
q=1 


=Inp Where inp = 1,1f n=pand in =0,if n¥p. 


= I, (identity matrix of order n.) 


[oan ee = Ih 


ve | Coq = Th as bing) = Ang): 
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This completes the proof of the theorem. 


Theorem: If Cx,» is the coefficient of x* in the expansion of *P,, then 
n 


> F(#k) Cyn = 1 
k=1 


Proof: The following property of the Smarandache Star Triangle (lower triangle of the 
matrix array aj) can be established using the result of section 8 of chapter 1. 


n 


F(1#n) = >) amam) =Bn. 
m=1 


In matrix notation for n = 4, it can be expressed in the form 


Cx ee 


= [ B, Bo B3 B,) : 


In general, 
[ 1 J * 
lxn 


Ixn (Cn) Ixn 
nxn 


In Can, Cpq the pth row and qth column is the coefficient of x? in “Py. Hence we have 


n n 
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> F(#k) Cen =1 =) Bu Cyn 


k=1 k=1 
Theorem: 
n n 
X F(#k+1)) Cyn =n+1 =), Bu Cy 
k=1 k=1 


Proof: It has already been established that 


n 


Batt = 22 (mt) agm. 
m=1 


In matrix notation 


[ i+) 7 lean } = By) . 


lxn nxn lxn 
G> 
(ie) = (Bu) -( J. 
lxn lxn nxn 
(Cn) 
n 
D Best Con = nt]. 
k=1 


There exists ample scope for deriving many more results. 


Section 15 


Smarandache-Murthy’s Figures of Periodic Symmetry of Rotation 
Specific to an Angle 


Preliminary: Start with a given line segment. If we rotate the line segment about one 
end, starting with an angle x , and continue to do so with angles which are multiples of 
the initial angle, each time alternating the end about which the rotation is executed , we 
get fascinating figures that are unique to the value of x. In this section, we analyze 


these figures. 


The figures in this section are constructed by applying the following sequence of steps. 
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1) Begin with a line segment AoBo, and select an angle x = 360/n, where n is an 
integer. 

2) From the end Bo, attach a new segment BoA; of the same length by rotating x 
degrees in the clockwise direction. The points Bj and Aj alternate. 

3) Repeat step 2 by rotating additional segments through the angles 2x, 3x, 4x, ... 


For example, start with the segment 
Ao Bo 


and use x = 360/4 = 90°. 


Al 
Ao Bo 

By 

Al 
Ao Bo 
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B, 


Ad 
Ai 
Bo 
Ao 
as rs 
B, i 
Ay 
Bo 
Ao 
Bo 
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The dashed segments represent where the result of the rotation is a segment that occupies 
the same location as a previous segment. 


The final figure represents the Smarandache-Murthy’s figure of rotation of periodic 
symmetry for a right angle. Different figures are constructed when different initial angles 
are used. However, each of the figures that are constructed conforms to the following 
rules. 


a) Each figure is periodic in nature. 

b) The number of segments (each of length ApBo) in the figure is n, where n=720/x. 

c) They exhibit different symmetries for even and odd values of n. 

d) Forn> 9, we get closed segments as part of the figure, with complete triangles for 
n=10. 
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Ao Bo Ao Bo Ai 
x=20 X=T7 
n=1 n=2 


B, Ad 


Ay m/2 
n=4 


Ag Bo 


w/3 n=6 
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Ag 


B, 


Ao 


Bo 


Al 


Bo 


20/5 n=5 


w/4 n=8 
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Al 


B, 


Bo 


2n/9 n=9 


Ag 


27/10, n= 10 
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Section 16 


Smarandache Route Sequences 


Consider a rectangular city with a mesh of tracks which are of equal length and which are 
either horizontal or vertical and meeting at nodes. If one row contains m tracks and one 
column contains n tracks then there are (m+1)(n+1) nodes. To begin, let the city be ofa 
square shape i.e. m= n. 


Consider the possible number of routes R where a person at one end of the city can take 
from a source S (starting point) to reach the diagonally opposite end D the destination. 
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S A=(j,k-D)  ,B= (j-1,k), G-G.k) 


D 


(m rows and m columns). 
Refer to the previous figure to see the derivation of the following values. 


For m = 1, the number of routes R = 1. 
For m = 2, the number of routes R = 2. 
For m = 3, the number of routes R = 12. 


We see that for the shortest routes, one has to travel 2m units of track length. There are 
routes of 2m+2 units in length up to the longest that are 4m+4 units long. 


Definition: The Smarandache Route Sequence (SRS) is defined as the number of all 
possible routes for a square m x m city. The routes will be of length 2m up through 
4m+4. 


Open problem: Derive a general formula for SRS. 


Our next step here will be to derive a reduction formula, which is a general formula for 
the number of shortest routes. 


Reduction formula for the number of shortest routes: 

Let Rj, = number of shortest routes from S to node (j,k). Node (j,k) can be reached only 
from node (j-1,k) or from node (j,k-1), as only shortest routes are to be considered. It is 
clear that there is only one way of reaching node (j,k) from node (j-1,k). Similarly, there 
is only one way of reaching node (j,k) from node (j,k-1). Hence, the number of shortest 
routes to (j,k) is given by 


Rig = 1" Reig > I Riei = Ree Ri: 
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This gives the reduction formula for Rjx. Applying this reduction formula to fill the chart 
we observe that the total number of shortest routes to the destination (the other end of the 
diagonal) is "Cy. This can be established by induction. 


We can further categorize the routes by the number of turning points (TPs) it is subjected 
to. The following chart contains the number of turning points for a city with nine nodes. 


No. of TPs 1 2 3 4 


No. of routes 2 2 2 5 


For further investigation: 
1) Explore for patterns in the total number of routes, number of turning points and 
develop formulas for square as well as rectangular grids. 


2) To study how many routes pass through a given number/set of nodes. How many 
of them pass through all the nodes? 


Section 17 
Smarandache Geometrical Partitions and Sequences 


1) Smarandache Traceable Geometrical Partition 


Consider a chain having identical links (sticks) which can be bent at the hinges to give it 
different shapes. For example, consider the following sets of one through four links. 


(1) —————. 
(2) 


(3) 
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ion 


Note that the shapes of the figures satisfy the following rules: 


1) The links are either horizontal or vertical. 

2) No figure can be obtained from any other by rotation only. It must also be lifted 
from the horizontal plane. 

3) As the links are connected, there are only two ends and one can travel from one 
end to the other traversing all the links. There are at the most two ends (there can 
be zero ends in case of a closed figure) to each figure. These are the nodes which 
are connected to only one link. 


Definition: For n the number of connected sticks, we define the Smarandache Traceable 
Geometric Partition S.,(n) to be the number of different figures that can be constructed 
using those hinged, connected sticks. The sequence of numbers is called the Smarandache 
Traceable Geometric Partition Sequence (STGPS). 

The first few numbers of STGPS are 

1 26s 15554: 

Open problem: 


To derive a reduction formula for STGPS. 
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Definition: A bend is defined as a point where there is an angle of 90° between the 
connected sticks. 


The following is a table of the number of sticks that have specific numbers of bends in 
them. 


Number of bends 
0 1 2 3 4 
No. of sticks 
1 1 0 0 0 0 
2 1 1 0 0 0 
3 1 2 3 0 0 
4 1 3 7 3 1 


Readers are encouraged to extend this table and look for patterns in the number of bends. 
2) Smarandache Comprehensive Geometric Partition 


Start with a set of identical sticks and connect them as before. However, in this case, we 
will relax the previous rules to allow: 


1) Sticks can have more than one end. 
2) It may not be possible to travel from one end of the figure to the other and 


traverse each stick only one. 


With this relaxation of the rules defining the figures, we have the following sets of 
figures. 


(1) 
(2) 
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7 
wa 


7 


cL 


Ta 


Definition: The sequence of figures that can be created in this way is called the 
Smarandache Comprehensive Geometric Partition Function (SCGP) and the sequence of 
numbers formed by the number of such figures for n sticks is known as the SCGPS. 
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The first few terms of the SCGPS are 1, 2, 7, 25,... 
The following table summarizes the number of figures having a specific number of ends. 


Number of sticks 


1 2 3 4 
No. of ends 
0 0 0 0 1 
1 0 0 0 0 
2 1 2 6 14 
3 0 0 1 9 
4 0 0 0 1 


The table can be extended by increasing the number of sticks and readers are encouraged 
to search for patterns in the table. 


Open problem: Derive a reduction formula for SCGPS. 


Further consideration: This idea can be extended by allowing the bends to be angles other 
than 90°. 


Section 18 


Smarandache Lucky 
Methods in Algebra, Trigonometry and Calculus 


Definition: A number is said to be a Smarandache Lucky Number if an incorrect 
calculation leads to a correct result. For example, in the fraction 64 / 16 if the 6's are 
incorrectly canceled (simplified) the result (4) is still correct. More generally a 
Smarandache Lucky Method is said to be any incorrect method that leads to a correct 
result. In [8], the following question is asked: 

(1) Are there infinitely many Smarandache Lucky Numbers? 


We claim that the answer is yes. 


Also in this section, we give some fascinating Smarandache Lucky methods in algebra, 
trigonometry and calculus. 


The following are some examples of Smarandache Lucky Numbers. 
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(1) 64/16 =4/1 =4. (Canceling the 6 from numerator and denominator). 
(2)95/19 =5/1=5. (Canceling the 9 from numerator and denominator). 
(3) 136/34 =16/ 4=4. (Canceling the 3 from numerator and denominator). 


The following Smarandache Lucky Numbers can be used to generate many additional 
lucky numbers, although the family could be considered trivial. 


4064 /1016, 40064 / 10016, .... In general 
4 00000. . .64 /100000...16 in which both the numerator and denominator 
contain the same number (n) of zeroes and the sixes are cancelled. 


A Smarandache Lucky Method In Trigonometry 


Some students who have just been introduced to the concept of function misinterpret f(x) 
as the product of f and x. In other words, they consider sin(x) to be the product of sin 
and x. This gives rise to a funny, lucky method applicable to the following identity. 


To prove 
sin*(x) - sin°(y) = sin (x+y) sin(x- y) 


LHS = sin’(x) - sin’(y) 
= {sin(x) + sin(y) } *{sin(x) - sin(y) }. (A) 
Factoring the "common" sin from all "factors" 
= {sin(x + y) } * {sin (x - y) } 
=  RHS. 
The correct method from point (A) onwards should have been 


{2 sin((x + y)/2) * cos((x - y)/2)} * {2 cos((x + y)/2) *sin((x - y)/2)}. 


= {2 sin((x + y)/2) * cos((x + y)/2)} *{2 cos((x - y)/2) * sin((x - y)/2)}. 
= {sin (x+y) } * {sin(x-y) } 


= RHS. 
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A Smarandache Lucky Method In Algebra 


In vector algebra the dot product of two vectors (a;i1 +a)j +a3k) and 

(b; i +b.j +b; k) is given by 

(aji +a.j +az3k)e (b)1 +b.j +b3k) = a; by +a2 bo +a; bs; 

If this same idea was applied to ordinary algebra 

(a+b)(c+d) = ac + bd. ---------- (B) 

This wrong lucky method is applicable in proving the following algebraic identity. 


a +b +c -3abc =(atbtc)( a +b’ +c? -ab-be -ca) 


RHS = (atbt+c)( a +b’?+c* -ab-be -ca) 


=(a+btc) {(a’ -bc) +(b’-ac) + (c* -ab)} 
applying the wrong lucky method (B), one gets 


= aa’ - bce) + b( b*-ac ) + c(c* -ab) 


= a -abc + b°- abc +c - abc 


=a’ +b? +c -3 abe =LHS. 
A Smarandache Lucky Method In Calculus 
The fun involved in the following lucky method in calculus is twofold, and it goes like 
this. A student is asked to differentiate the product of two functions. Instead of applying 
the formula for the differentiation of the product of two functions, he applies the method 
of integration of the product of two functions (integration by parts) and gets the correct 
answer. The height of coincidence is if another student is given the same product of two 
functions and asked to integrate does the reverse of it i.e. he ends up applying the formula 
for differentiation of the product of two functions and yet gets the correct answer. I would 
take the liberty to call such a lucky method to be a Smarandache superlucky method. 


Consider the product of two functions x and sin(x) 


f(x) = x and g(x) = sin(x). 


df fixe }/dx = fx) J goddx - | [fdfoo)/dx} J g@dx]dx 
d{(x)sin(x)}/dx = (x)] sin(x)dx - J [{d(x)/dx? J sin(x)dx]dx 
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= - (x) (cos(x)) + sin(x) 
- x cos(x) + sin(x). 


The Smarandache lucky method of integration is as follows: 


J (00) g@)}dx. = f(x)d{g@x)}/dx + g(x) d{f(x)}/dx. 


If we use the same functions used in the previous example, when we apply this lucky 
method we get 


J {(x)sin(x)}dx = (x) { cos(x) } + {sin(x) } (1) 
or J {(x)sin(x)}dx = x cos(x) + sin(x). 


By applying the correct methods, it can be verified that these are the correct answers. 
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